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. However, the service between Nauru and Fiji which began in 2010 ceased in December 2011 due to a dispute between the governments of Kiribati and Fiji. This was replaced with a bi-weekly service that operated from Nauru to Nadi nonstop.