Although it had been reported in early 2007 that Our Airline would begin services between Nauru and Fiji in the very near future, the airline instead provided once weekly Tarawa to Nadi service on behalf of Air Kiribati beginning in November 2009.
Även om det rapporterades under början av 2007 att Our Airline skulle börja flyga mellan Nauru och Fiji inom en snar framtid, erbjöd flygbolaget istället veckovis flygningar mellan Tarawa och Nadi på uppdrag av Air Kiribati med start i november 2009.