Since relaunching services in 2006, the airline has repeatedly adjusted its route map. When the airline initially resumed services in 2006, it offered a twice-weekly service from Brisbane to Honiara, Nauru, Tarawa, and Majuro. These were quickly curtailed, with flights to Majuro eliminated. The Tarawa extension was suspended from July 2008 to November 2009 because, along with the high fuel prices of the time, operating the Tarawa flight was not profitable without a connecting destination. The Tarawa extension was suspended again in 2011 because of disputes, but it was resumed in early 2012. Meanwhile, Honiara service was suspended around the same time.