Entre 2004 y 2006 hubo otra empresa, Peau Vava'u, que operaba sólo vuelos nacionales.