FS2004 Our Airline / Norfolk Air Summer 2011 Flight Plans. Our Airline (formerly known as Air Nauru) is the national airline of the Republic of Nauru. It operates scheduled international services to other South Pacific islands and Australia. Also included are the flights operated for Norfolk Air from Norfolk Island to the Australian Mainland including Sydney, Melbourne, and Brisbane. These flights are conducted with an Our Airline 737-300 that is painted in the Norfolk Air livery. The scheduled flight plans are for the period of Aug 4 - Oct 28 2011 and are based off of the Our Airline / Norfolk Air schedules as published on their respective web sites. By Dick Johnson.