You can pay for some travel-related expenses on Expedia.  Airfare is somewhat security related so I'm guessing it will take longer until you can easily get a ticket with btc.