從2009年3月底開始，新航將在飛往澳大利亞和日本的航線上，逐步引入全新空客A330-300支線飛機。 
　　空中客車公司1月中旬向新航交付本批19架A330-300中的首架飛機。該飛機將首先被用于完成飛行員適應性訓練，隨后于2月末至3月期間，在新加坡—吉隆坡以及新加坡—雅加達航段上進行短線飛行。
　　自2009年3月30日起，該飛機將全面進入商業運營階段，首飛航班將往返新加坡和布里斯班。屆時恰逢新航于這兩座城市間啟動航班服務25周年紀念日。
　　自4月起，往返新加坡和珀斯的航班將逐步從目前的B777轉由A330執飛，并將于5月份完成全部替換。阿德萊德和新加坡之間每日航班的相應替換則將于6月份完成。
　　同樣在6月，隨著第八架飛機的交付，A330將首次亮相日本航線，替換B777執飛至名古屋的每日航班服務。到2010年3月，飛往大阪的B777每日航班將全部改由A330執飛。