Nauru Air Corporation (NAC), der opererer kommercielt under navnet Nauru Airlines (efterfølger til de tidligere varemærker Air Nauru og Our Airline), er det primære nationale flyselskab i Nauru, verdens mindste uafhængige republik.
Selskabet blev grundlagt i 1969 under navnet Air Nauru og varetager driften af alle flyvninger i denne østat. Det underholder et regulært netværk af internationale flyvninger, som forbinder flere øer i Oceanien med Australien. Selskabet har sit juridiske hovedsæde på området ved Naurus internationale lufthavn i distriktet Yaren, mens det administrative og finansielle kontor (som anses for at være dets primære forretningscentrum) ligger i Brisbane i den australske stat Queensland.
I august 2014 påbegyndte selskabet en brandingproces (rebranding), hvor det kommercielle navn blev ændret fra Our Airline til Nauru Airlines med det formål at styrke den nationale identitet. I 2020 fejrede selskabet sit 50-års jubilæum for aktiviteter i den centrale og sydlige del af Stillehavet, en milepæl som blev markeret med overrækkelsen af en mindeorden fra Naurus daværende præsident, Lionel Aingimea (mandatperiode 2019–2022), den 14. februar samme år.
Nauru Airlines har opereret under de australske regler for civil luftfart siden 1996, hvor det opnåede det australske Air Operator's Certificate (AOC). I august 2024 opnåede selskabet anerkendelse gennem IATA's operationelle sikkerhedsgodkendelse (IATA Operational Safety Audit – IOSA), som er en global standard for sikkerhed og overholdelse af lovgivningen.
Historisk set har selskabets flåde primært været baseret på Boeing 737-familien, og selskabet flyver aktivt frem til maj 2026 til nye primære destinationer i syv lande i Oceanien, både i form af kommerciel passagertransport samt fragt af varer og forbrugsgoder.