Expedia allows Bitcoin payment for hotel bookings. Expect them to add flight bookings soon too, though I don't see much benefit in that. Hotel booking I can understand if one is looking for some anonymity.
Let's say you sell stuff in exchange for bitcoins - then you wouldn't have to exchange into fiat at all if you wish to buy flight tickets. Isn't that obvious?