新加坡航空公司子公司胜安航空公司将于2012年3月26日起开通每周四次新加坡往返澳大利亚达尔文的新航线。
具体航班时刻表： 班号 抵达时间
MI802 周一、周三、周五、周日 新加坡19:30 达尔文01:45 1
MI801 周一、周二、周四、周六 达尔文02:30 新加坡08:45
同时，为相应配合此条航线，维珍澳洲航空将于2012年4月2日起开通从达尔文飞往悉尼的每日航班，方便往返于新加坡、达尔文、悉尼三地。
两家航空公司同时确认将于2011年12月20日开始常旅客计划互惠确认。新航KrisFlyer常旅客将可在维珍澳洲航空运营的所有航线上累积和兑换里程，而维珍澳洲航空Velocity常旅客可在所有新航运营航班上累积和兑换里程。符合条件的常旅客将有权使用彼此的机场贵宾休息室。