The airline was founded in 1959 as "Polynesian Airlines", providing domestic and international flights throughout the South Pacific.
A compañía fundouse no ano 1959 co nome de Polynesian Airlines, proporrcionando voos domésticos e internacionais a través do Pacífico Sur.