Cinco años después, en 1988, la flota consistía en tres Boeing 737-200 y el 727-100 restante estaba arrendado a Trans Australia Airlines.
En ese momento, la aerolínea se vio gravemente afectada por una disputa laboral con sus pilotos y estaba operando sin un horario fijo, una situación que duró varios meses.
La aerolínea, que para entonces solo operaba un único 737-400, se corporativizó en julio de 1996 como Nauru Air Corporation (NAC).
[5] Este fue reemplazado por un servicio quincenal que operaba de Nauru a Nadisin escalas.
Sin embargo, tres de estos destinos se han interrumpido desde entonces y la aerolínea actualmente solo tiene un servicio limitado a Brisbane.
UU. permiso para realizar vuelos programados de carga y pasajeros a Guam utilizando equipos Boeing 737.
En la actualidad, Nauru Airlines es propiedad exclusiva del Estado y en julio de 2012 contaba con 65 empleados.
La flota operada por el grupo Our Airline está formada por las siguientes aeronaves a septiembre de 2024.