In 1998 Air Nauru came under the regulatory control of the Civil Aviation Authority of Australia and since then has been a select foreign carrier holding an Australian Air Operator's Certificate (AOC).
Od 1998. godine Air Nauru spada pod nadzor Civilnog zrakoplovstva Australije i od tada kao strana tvrtka ima australijski certifikat za prijevoz.