Nauru Airlines (tunnettu aikaisemmin nimillä Air Nauru sekä Our Airlines; IATA: ON, ICAO: RON, kutsukoodi: AIR NAURU) on naurulainen lentoyhtiö. Se tekee lentoja muille Tyynenmeren saarille ja Australiaan. Yhtiön kotikenttä on Naurun kansainvälinen lentoasema.