I traveled in style in a premium train car aboard Madaraka Express between Voi and Nairobi in Kenya. My ticket cost about $66, and the ride made me feel like I was in a first-class plane cabin.

Here’s what the main airlines offer now or will be rolling out soon. British Airways Pros: BA first-class customers board at Heathrow Terminal 5, the best hub airport terminal in Europe.