The airline provided services between Norfolk Island Airport and Sydney, Brisbane, Newcastle and Melbourne.

All services were operated by OzJet until May 2009 when Our Airline commenced flying on Norfolk Air's behalf using B737-300 aircraft.

In April 2009 OzJet announced its decision to terminate charter services on behalf of Norfolk Air with immediate effect.

[2] On 24 December 2011 the Norfolk Island Government decided to withdraw services, with the final flight operating on 26 February 2012.

Air New Zealand took over services between the Australian mainland and Norfolk Island on 6 March 2012, operating from Sydney and Brisbane using Airbus A320 aircraft.