Sydney- [stuff.co.nz]- The Qantas air hostess sacked for having sex with actor Ralph Fiennes in an aircraft toilet was back working her second job as a prostitute in Sydney the week after their mile-high tryst.

The Sun-Herald has reported that Lisa Robertson worked at the Gateway Club at Petersham and Stiletto in Sydney.

Ms Robertson shot to fame after telling how there were “arms, legs everywhere” when she had unprotected sex with Fiennes in an aircraft toilet on a flight from Sydney to Mumbai.

But her sexual experience was well known at the Gateway Club, where she worked under the name Skye and charged $285 an hour for her services.

“She was back there after the trip to India,” a source told The Sun-Herald. “She was very good at what she did.”

Ms Robertson, 38, has not been back to work at the exclusive brothel since she sold her story to a British newspaper and 60 Minutes.

She was sacked by Stiletto for breaching its rules about dating customers outside the club.

Brothels also have a strict policy of never naming “service providers” or clients.

Ms Robertson, a former undercover policewoman and bankrupt, told The Sydney Morning Herald last week: “It’s bullshit . . . I’ve never worked in a brothel and I’ve never worked as an escort. I’m trying to get my life back in order after this.”

She said she had packed up her unit and gone to a retreat.

“I’m trying to get my life back in order after this … this whole thing has made me very ill.”