“Adore” by I:Cube. The sonic embodiment of travel.
The video’s not bad; I love his jog through the terminal. Flight 245 to Caracas: I’m on it!
First heard:
Atlanta to Madrid
First Class Cabin (buddy pass)
Delta Air Lines
August 2004
Last heard:
Five minutes ago
Appears on:
Adore
Hotel Costes Vol. 2 – La Suite
Afterdark: Paris
Longer, better version here.
Please don’t forget to follow me on Twitter @FlyBrother, and “like” me on Facebook! You can subscribe, too! 
Nice! It’s a great idea to have a theme song. I don’t think I could ever narrow it down to just one, though. My moods change depending on where I’m headed.