The first flights to Whangarei from its Auckland base began in August 1987. The airline briefly served Waiheke island from August 1994 to April 1995. They also purchased a subsidiary company, Air Coromandel, in 1995, which had sole commercial rights to Whitianga. In November 1996 Rotorua (served via Tauranga) and Paihia were added to the network. The Rotorua flight was extended to Taupo in November 1998. A new aircraft type was added, the Britten Norman Trislander starting services on 24 December 2002. Since then three other Trislanders have served in the fleet.