Polynesian Blue (el designator IATA DJ es el mismo que Virgin Blue o que Pacific Blue ) es una nueva aerolínea establecida en Apia ( Samoa ) del Grupo Virgin.(49% es propiedad del gobierno Samoaino ).Remplaza la antigua aerolínea de propiedad del estado Polynesian Airlines que paro las operaciones internacionales.Virgin Blue firmo un acuerdo con el gobierno samoano para crear una aerolínea junta llamada "Polynesian Blue.( Azul polinesio en español ).Este anuncio vino después de varios meses de discusiones detalladas entre los dos partidos del gobierno samoano y Virgin Blue juntando fuerzas para fundar compañía que operara rutas internacionales, desde octubre de 2005.Polynesian Airlines seguirá operando sus aviones a turbina para vuelos nacionales de Samoa.
Polynesian Blue es propiedad del Estado Samoano 49% y 49% de Virgin Blue y 2% pertenece a una empresa privada samoana.
La aerolínea opera con dos Boeing 737-800 y dijo que iba a ofrecer vuelos a bajo precio y un servicio excelente, por lo cual Virgin Blue y Pacific Blue es famoso.
Los aviones tienen su propio logotipo de Polynesian Blue, con en el fuselaje de rojo y una palma en la cola con un boomerang similar al de Virgin Blue.
En diciembre de 2010 :
El primer viaje fue en octubre el 31 del 2005 entre Apia y Auckland, Nueva Zelanda y Sydney, Australia.