To the funky names, let me add Kiwi.
I also liked the name Western Pacific though I never cared for the billboard designs. (I know many readers will disagree with me - the logo jet scene was just not my cup of tea.)
Sabena and Varig are nice names, as is Cathay Pacific.
Horizon is kind of neat.
In the 1970s, there was a feeder airline called Colonial Airways. It flew Convair 580s from Morristown, NJ, to JFK, EWR, and LGA.
LAN Chile, Aerolineas Argentinas, Iberia, and Qantas are also classy. And, last but not least, Virgin Atlantic.
The aeroplane has unveiled for us the true face of the earth. -Antoine de Saint-Exupery