এয়ার নিউজিল্যান্ডের যাত্রা ১৯৪০ সালে টিইএএল(তাসমান এম্পায়ার এয়ারওয়েজ লিমিটেড) নামে শুরু হয়েছিলো৷ প্রথমদিকে এ বিমান সংস্থাটি ট্রান্স তাসমান রুটে শর্ট এম্পায়ার ফ্লাইং বোট ব্যবহারের মাধ্যমে যাত্রী ও মালামাল পরিবহন করত৷ দ্বিতীয় বিশ্বযুদ্ধের পরে টিইএএল(তাসমান এম্পায়ার এয়ারওয়েজ লিমিটেড) নিউজিল্যান্ড এর অকল্যান্ড হতে অস্ট্রেলিয়ার সিডনিতে সাপ্তাহিক ফ্লাইট পরিচালনা করত৷ এর চলাচল রুটের মধ্যে ওয়েলিংটন এবং ফিজিও ছিলো৷ ১৯৫৩ সালে নিউজিল্যান্ড এবং অস্ট্রেলিয়ার সরকার টিইএএল এর ৫০ শতাংশ কিনে নেয়৷এর পরবর্তী সময়ে ১৯৬০ সালের দিকে বিমান সংস্থাটি ফ্লাইং বোট এর পরিবর্তে টার্বোপ্রপ এয়ারলাইনার ব্যবহার করা শুরু করে৷ ১৯৬৫ সালে নিউজিল্যান্ড সরকার টিইএএল(তাসমান এম্পায়ার এয়ারওয়েজ লিমিটেড) সংস্থাটিতে অস্ট্রেলিয়া সরকারের অধীগ্রস্থ ৫০ শতাংশ অংশও কিনে নেয় এবং সংস্থাটির নামকরণ এয়ার নিউজিল্যান্ড করে৷

ইতিহাস
পূর্বে পরিচালিত বিমানসমূহ
টেকনিক্যাল সাবসিডিয়ারি
সাবসিডিয়ারি