Short answer: He's a Lord of the Instrumentality
Longer answer: It was a standing ticket. He shows up at the airport, AirFrance puts him on the first flight to wherever he wants to go, even if they have to bump another first-class passenger to do it.
Did he need an instant ticket before - or after - the rape.