Only in his late thirties did he ­discover that doctors might be able to fashion one for him in an ­operation called a phalloplasty.

He eventually went under the knife in June, when surgeons created the organ using skin from his arm and nerves from his legs and then attached it in a ten-hour procedure.

He spent ten days with the agonising erection and was ordered to wait at least six weeks before having sex.

Andrew said: “That was an awful time. Everything was swollen and everything was stretching, I couldn’t sleep properly. It was doing my head in."

But the worst part was that they took skin from his bum to mend his arm.

He said: “That was the worst pain — I couldn’t bend down for a month, it was horrendous.”

It all proved worthwhile when he finally romped with Fedra, 28 — who called the experience “amazing”.

ONE OP EVERY MONTH

ANDREW’S phalloplasty was carried out at University College Hospital in London, where surgeons attach a bionic penis on average once a month.

Professor of urology Mr David Ralph performed Andrew’s op.

He said: “The satisfaction rate is 95 per cent. If you start wtih practically nothing, satisfaction is likely to be good.

“The original erogenous zones are incorporated into the phalloplasty to give erogenous sensations.”

Andrew had always been able to experience orgasm due to his erogenous zones being intact.

His testicles had been blocked off when he was younger, so he could not ejaculate.

Now, however, the tubes have been attached to the bionic penis and he is able to.

Andrew uses a button in his groin to inflate the organ with saline fluid via a valve in his scrotum.

Describing his long-awaited debut sex session, he said: “Fedra had booked a romantic trip to Am­s­t­erdam for my birthday, but I felt that would have been too much pressure.

“I had to test out the function every morning and night and leave it erect for 20 minutes. So one morning, two days before we went away, it just happened. It was nice and natural — and that’s how I wanted it to be.

“After what Fedra and I have been through, it’s the cherry on the cake.”

Andrew and Fedra have their hearts set on becoming parents in the future

Fedra said: "I'm not one for getting all dressed up in lingerie and jumping out of the bathroom saying, 'Here I am.' It's too cheesy. I said ‘Let’s just chill out about this and we’ll do it when we feel it, that’s the most important thing'.”

Asked about doing different positions in bed, Fedra said they're restricted to missionary while everything heals but added with a cheeky look: "Ask me the same question next year."

Not only can Andrew now experience pleasurable feelings, but the organ is plumbed into his testicles — raising the possibility of children.

He added: “We would like to have children, two ideally, although there’s no rush. I was asked a while ago if I wanted to have my fertility tested and I refused at the time.

“I thought that would be too much pressure on top of everything else with the surgery, but I will do it at some point. If we can’t have children naturally, we’ll adopt.”

Andrew admits that it'll take him a while to get used to sex but he's enjoying the learning process

Fortunately, a concerned friend called police, who tracked him down.

It was a turning point. Andrew later travelled to Thailand, where he and Fedra started talking on Skype.

They had become friends when he worked at Butlins in Skegness and she did face-painting at events.

Fedra said: “He’s got a good sense of humour and, right from the start, we could have a laugh with each other. I’m lucky because he’s so handsome — but he’s also really smart and he’s a really warm-hearted person. He’s marriage material.”

Fedra said her first romp with Andrew was 'a celebration of their love'

Not that the pair have discussed marriage yet. Their relationship has centred on Andrew’s health, which has seen him in and out of hospital and unable to work for some time.

Andrew recalled how he first learned a solution may be available.

He said: “I had no idea it was possible until I was in my late thirties.

“I’d gone in to sort my bladder out and my consultant urologist, Mr Wood, introduced me to Mr Ralph, who said he could make me a penis.

“I imagined it would be some horrible-looking thing, but when he showed me pictures, I was amazed. I decided to go for it as no relationship can last the way I was. I wanted to see how normal I could become.”

MADDIE 'COULD BE ALIVE'

'I ONLY STARTED THIS FOR MY KIDS'

DOG ATTACK

Baby boy fighting for life after being mauled by Staffordshire Bull Terrier

instafan

Student haunted by mystery 'stalker' lookalike who copies her social media posts

RULE THE WORLD

Pregnant Meghan cradles baby bump at Royal Variety after meeting Take That

Andrew admits it will take a while for him to get used to sex — but he’s enjoying the learning process.

He said: “That part of my body was always linked to pain, not pleasure, so I have a weird relationship with it at the moment. Sex never meant anything to me before, because I had to switch that off in my mind.

“But I’m hoping, with help from counselling, that will come to me properly in time. It’s a long journey and it will take time for everything to heal, but I’m really pleased with it and looking forward to my future.”