When the airline initially resumed services in 2006, it offered a twice-weekly service from Brisbane to Honiara, Nauru, Tarawa, and Majuro.
Då bolaget började sina nya flygningar 2006 erbjöd man två gånger i veckan flygningar från Brisbane till Honiara, Nauru, Tarawa och Majuro.