Norfolk Jet Express Pty Ltd era una aerolínea con sede en la isla de Norfolk que ofrecía servicios regulares, internacionales, nacionales, de pasajeros y de carga. Cesó sus operaciones en junio de 2005 debido a dificultades financieras.
Norfolk Jet Express brindó servicios desde la isla Norfolk a Brisbane y Sydney utilizando el avión Air Nauru Boeing 737-400 y Alliance Airlines Fokker 100 a Auckland en una etapa.
La flota de aviones constaba en primer lugar de un solo BAe 146-100 y luego progresó a un Fokker 100 (alquilado con tripulación de Alliance Airlines ) y un Boeing 737-400 (alquilado a Air Nauru )