La aerolínea se estableció en 2004 como uno de varios servicios tras el colapso de Royal Tongan Airlines . [1] Comenzó a operar el 16 de junio de 2004 utilizando un De Havilland Canada Dash 8 que volaba a Vavaʻu . [2] El 3 de agosto de 2004, el gobierno de Tonga revocó su certificado de operador aéreo después de introducir una política de "una aerolínea" sobre la base de que el país es demasiado pequeño para admitir más de una aerolínea nacional. [3] El monopolio fue luego otorgado a Peau Vavaʻu , propiedad del entonces príncipe heredero Tupouto'a . [4] El certificado de la aerolínea se restableció después de que obtuvo una orden judicial contra la política,[5] pero se vio obligada a cesar sus operaciones el 10 de septiembre de 2004 después de que la Corte Suprema de Tonga anulara la orden judicial. [6] [7] Una revisión judicial posterior no tuvo éxito. [8]
En octubre de 2019, el director ejecutivo de Fly Niu, 'Atu Fīnau, anunció que la aerolínea volaría a Tonga en diciembre de ese año. El CEO dijo que le habían dicho que el gobierno de Lord Tu'ivikano eliminó la política de una sola aerolínea del reino. [9]