Sure, Sir Richard Branson and his decidedly stylish airline Virgin America just touched down in Honolulu for the first time last week, but one airline has been showing off its effortless tropical chic for 86 years now. Aloha, Hawaiian Airlines. Hawaiian Airlines launched its inaugural flight on Nov. 11, 1929 from Honolulu to Hilo.