[4] It began operations on 9 June 2004, using a Douglas DC-3 leased from New Zealand company Pion Air.
[10] that same month a test flight to ʻEua Airport overshot the runway, resulting in a flat tyre.
In March 2005 Peau Vavaʻu arranged to sublease an Air Chathams Convair aircraft from Reef Shipping, which had set up an airline in Niue.
[12] In February 2005 the airline was criticised for the high fares it proposed charging for flights to Niuatoputapu.
[13] In October 2005 the Tongan government threatened to withdraw the airline's monopoly after it had failed to service the Niua Islands.