Nauru Airlines (Nauru) (previously Our Airline) has been awarded a Foreign Air Carrier's Permit (FACP) from the US Department of Transportation (DOT). The FACP allows Nauru Airlines to engage in scheduled foreign air transportation of person, property and mail between Nauru and Guam International via Tarawa, Majuro and Pohnpei for a period of five years. It additionally grants the airline charter rights between any points in Nauru and the United States.

In its application Nauru Airlines says it will offer a 1x weekly round trip between Nauru and Guam aboard a B737-300 aircraft in mixed business and economy configuration, with a total yearly capacity of 5000 passengers.

Nauru Airlines is wholly owned by the government of Nauru, but due to regulatory issues its fleet of five B733s is registered and based in Brisbane, Australia. It currently serves the Pacific Island destinations of Nauru, Honiara, Nadi, Tarawa, Majuro, and Pohnpei, as well as Brisbane International.