Nauru Air Corporation, que opera como Nauru Airlines (anteriormente comercializada como Our Airline y Air Nauru) es la aerolínea de bandera de la República de Nauru. Opera servicios internacionales programados a otras islas del Pacífico y Australia. Su base principal es el aeropuerto internacional de Nauru. Su oficina central está en la propiedad del Aeropuerto Internacional de Nauru, distrito de Yaren y su oficina de operaciones está en Brisbane en el estado australiano de Queensland. En agosto de 2014, la aerolínea cambió su nombre de Our Airline a Nauru Airlines.
Nauru Airlines está operando vuelos desde/hacia 8 aeropuertos en 7 países: Kiribati, Nauru, Micronesia, Islas Marshall, Australia, Fiyi, Palau