从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执飞。