Airman Stage begins with a relaxed sound, but migrates into an amazing electric guitar solo. Most of the song was composed by Takashi Tateishi, however, the guitar solo was composed by Manami Matsumae, and arranged for the NES by Tateishi.
To quote an Interview from Square-Enix Music Online:
The track appears on the official soundtrack album, from which the title is derived. It is track 7 in the NSF file.
Mega Man II (NES)
Super Smash Bros. for Nintendo 3DS and Wii U