Try making names from acronyms, which led to such greats as VARIG, SABENA, and QANTAS. It helps if you know a foreign language - you'll find "SA" in French (Societe Anonyme) and Spanish (Sociedad Anonima) company names, for example.
One I like is ALTA, for Aero Lineas Trans Atlantico. Alta is also Spanish for both "tall" and "high."
The aeroplane has unveiled for us the true face of the earth. -Antoine de Saint-Exupery