La seule compagnie qui opère régulièrement depuis Nauru est Our Airline (anciennement Air Nauru), la compagnie nationale de Nauru dont l'aéroport est la plate-forme de correspondance. Avec son seul avion, un Boeing 737-300 d'une capacité de 130 passagers, l'unique ligne d'Our Airline dessert l'Australie (Brisbane), ancienne métropole et grande puissance régionale, puis l'avion fait escale à Honiara dans les Îles Salomon et s'arrête à Nauru. La compagnie assure aussi le transport de fret.
En 2009, il n'y a qu'entre deux et trois vols par semaine vers Brisbane, la desserte principale.