La aerolínea fue fundada como compañía charter Trans-Pacific Airlines por el editor Ruddy Tongg como competencia de Hawaiian Airlines, y comenzó a funcionar el 26 de julio de 1946 con un solo avión proveniente de los excedentes de la guerra, un C-47 Skytrain en un vuelo de Honolulu y Maui a Hilo.