सन १९४० मध्ये तस्मान एंपायर एअरवेज लिमिटेड (TEAL) म्हणून या विमान कंपनीचा उदय झाला. तेव्हा ह्या कंपनीची न्यू झीलंड आणि ऑस्ट्रेलिया दरम्यान विमानसेवा होती . दुसर्‍या महायुद्धाच्या वेळी ही विमान कंपनी ऑकलंड ते सिडनी विमान सेवा चालवत होती. त्यात वेलिंग्टन आणि फिजी या मार्गाची भर घातली. या TEAL चे ५०% शेअर्स न्यू झीलंड आणि ऑस्ट्रेलियन शासनाने सन १९५३ मध्ये खरेदी केले. त्यामुळे मूळ कंपनीचा सन १९६० मध्ये व्यवसाय थांबला. विमान माल वाहतुकीचे न्यू झीलंड सरकारने आस्ट्रेलियाकडून ५०% शेअर्स खरेदी केले आणि ही विमान कंपनी सन १९६५मध्ये न्यू झीलंड ची DC-8 म्हणून ओळखली जाऊ लागली. 

या वाढलेल्या व्यवसायात एअर न्यू झीलंड डगलस DC-8s ची पहिली जेट विमानसेवा सन १९६५मध्ये अमेरिका व आशियासाठी सुरू झाली आणि त्यात लॉस एंजेलिस आणि होनोलुलू या मार्गांची भर पडली. या विमान कंपनीने नंतर डगलस DC-10 सन १९७३मध्ये आणि नंतर DC-10s ताब्यात घेतले. 

सन १९७८मध्ये या विमान कंपनीत नॅशनल एअरवेज कॉर्पोरेशन आणि तिच्याशी संलग्न असलेले सेफ एअर मिळाले. त्याने एअर न्यूझीलंड ही या देशची एकमेव विमान कंपनी झाली. त्यानंतर या कंपनीने मालवाहतूक सुरू केली. एअर न्यू झीलंडच्या विमान समुदायात दाखल झालेल्या कंपनीची बोईंग 737 आणि फ27 सामील झाली. सन १९९०मध्ये या विमान कंपनीने NZ कोड धारण केला.सन 1१९८१मध्ये या विमान कंपनीने बोईंग 747 आणि पुढील वर्षात लॉस एंजेलिसमार्गे लंडनसाठी सेवा सुरू केली.

कार्यक्रमाण्चे आयोजन
बक्षीस (ॲवॉर्ड)
घटना आणि अपघात
इतिहास