La aerolínea fue fundada en 1959 como Polynesian Airlines y ofrece vuelos nacionales e internacionales en todo el Pacífico Sur.

La aerolínea se estableció en 1959 como Polynesian Airlines,[1]​ y comenzó a operar en agosto de ese año con tres aeronaves Percival Prince.

En 1969, realizaba vuelos diarios a Pago Pago utilizando un Douglas DC-3, así como servicios a Tonga y Fiyi utilizando un Hawker Siddeley HS 748 alquilado.

[6]​[7]​ En su lugar, Polynesian Airlines reanudaría los vuelos internacionales con el nuevo nombre de "Samoa Airways".

[8] La estatal Samoa Airways se asoció con Fiji Airways para ayudar con las operaciones de vuelos internacionales,[8]​ y alquiló un Boeing 737-800 de la aerolínea italiana Neos en un acuerdo negociado por Icelandair.