The Wales supporter said it was due to a suspected airline computer glitch.
Ieuan Davies, 56, booked a return flight to the Euro 2024 qualifier against Croatia, leaving Manchester on 24 March.
The Wales supporter said he started to worry when his return ticket for two days later wasn’t showing up on the Lufthansa app, the BBC reported.
Airline Lufthansa said his ticket had been sold as he was a “no-show” for the outbound flight.
The airline suggested he get in touch to sort the problem.
But Ieuan said he had contacted several times already, and when he called the airline, he was told he had missed his flight to Split in Croatia via Frankfurt.
He revealed: “I said to them ‘I’m here, in Split. I’m ringing you from Split. You flew me here on Friday’.”
He decided to head to the airport – but Lufthansa said he was no longer booked on the flight.
Ieuan said he ended up buying a seat on the only flight that could get him back to Wales for Monday morning – an Air France business class ticket via Paris.
But it came at a price – the flight cost him an eye-watering £932.
He has since had further calls with Lufthansa but said he was extremely frustrated the airline had refused to accept he was on the outbound flight.
He went through boarding and passport control as normal and was let stunned at what happened.
Ieuan claimed: “It’s some sort of computer glitch.
“I’ve given them the seat number I sat in. I’ve told them about the passenger I sat next to.
“I’ve been told it’s some sort of one-in-five-million fault.”
His insurers say it could be difficult to make a claim as he has no paperwork to prove he was on the flight – since everything went through the app, which no longer shows his details.
Ieuan said the office of local Senedd Member Rhun ap Iorwerth and the Wales Football Supporters Association have been great support.
But he’s still worried a claim could take months.
Lufthansa have been contacted for comment.
It’s not the first time flight drama has hit the headlines.
One woman was booted off her EasyJet flight – only for her suitcase to take a four day round trip to Corfu without her.
Stella Ingram from Tottenham was devastated to be told there was no space for her on her flight from London Gatwick to Corfu, but she didn’t realise her bag was still going on holiday.
Meanwhile, a former pilot revealed the secret phrase that means you’re in for a rough flight.
Turbulence is a common occurrence when you catch a flight, and normally planes pass through it without any problems.
But if you’re a nervous flyer and hate a bumpy journey, you need to listen out for a phrase that means it’s going to be a rough flight.
Plus, a flight attendant revealed how to stop your ears from popping while travelling.
Another flight attendant revealed the things you should never wear on a plane, unless you want to have an uncomfortable journey – and even risk your life.