Hawaiian Airlines is the oldest airline in Hawaii ... The change to the Pualani logo in 1973 was a major change for Hawaiian. The new logo and branding were created with Landor Associates, a ...