En 2005, le gouvernement, auquel elle appartenait, décide la privatisation de la partie internationale des vols. Le groupe Virgin Blue, compagnie à bas prix, est choisi comme acquéreur. Le gouvernement a estimé que les retombées économiques dues aux prix bas pratiqués par Virgin Blue (augmentation significative du tourisme) compenseraient largement les pertes (vente des billets) dues à la privatisation. Le vol inaugural de la nouvelle compagnie, nommée Polynesian Blue, a eu lieu le .
En 2017 la compagnie est reprise par le gouvernement samoan, ainsi elle devient alors Samoa Airways.
Destinations
Samoa Airways assure des vols régionaux au départ de Apia-Faleolo à destination de :