There was a service back in the days that was letting you paying with bitcoins for air tickets. I'm sure now there are even more of them, I wouldn't be surprised about it at all