I 2004 slutta det med egne internasjonale ruter. En avtale blei undertegna med Our Airline i 2009 om flyginger mellom Tarawa og Nadi på Fiji på vegne av Air Kiribati. Det kom imidlertid til uenighet mellom Kiribati og Fiji og flygingene blei stansa. I 2017 gikk Air Kiribati i samarbeid med Solomon Airlines med sikte på internasjonale flyginger til Honiara på Salomonøyene, Fiji og Brisbane i Australia.