Nathan--
Cool idea for a thread...Most of the songs I equate with aviation one way or another have been noted already (Fly Me To The Moon; Come Fly With Me; Straighten Up And Fly Right, et cetera...yeah, I'm older than dirt and I like vintage jazz/ballad standards...)

but there are a few others I think of in an aviation context:
*Early Morning Rain (Gordon Lightfoot; his lady love is leaving town on a 707)
*Leaving On A Jet Plane (Peter Paul & Mary and others)
*Smoke Gets In Your Eyes (as used in the film "Always")
*Fueled For Houston (Wilson Phillips--also their All The Way From New York)
*A Heart In New York (Art Garfunkel)
*Skywriter (Garfunkel again)
*Me262 (Blue Oyster Cult; never heard this one but the album it's on had an Avia S92--Czech-built Me262--on the cover)
*Various David Foster and Steven Vitali pieces (as used to accompany Snowbirds demos)
*Danger Zone (from "Top Gun")
*God Bless The USA (Lee Greenwood, aka God Bless You Canada; Julie Clark routine soundtrack)
*Keep Them Flying (WoA anthem, used during Heritage Flights)
*The White Cliffs Of Dover (Irving Berlin, best known as sung by Vera Lynn)
*Begin The Beguine (as painted down the side of Bill Odom's P-51C Race #7, and used in that movie about the '49 NAR that often plays on the widescreen inside my head)
S.