2016年6月14日，首都航空新开沈阳=青岛=墨尔本航线新闻发布会在沈阳召开。9月29日，由空客双通道宽体客机A330执飞的沈阳=青岛=墨尔本中澳国际航线将正式启航，周二、周四、周六执飞，每周三班，这是沈阳出港的首条墨尔本直飞航线，解决了沈阳至墨尔本中转的困扰，轻松直达，方便地球南北的旅客一起跨季出行。
沈阳是中国历史文化名城，有2300年建城史，素有“一朝发祥地，两代帝王都”之称，是中国最重要的以装备制造业为主的重工业基地，有着“共和国长子”和“东方鲁尔”的美誉。首都航空与辽宁省机场集团于今年1月份达成战略合作协议，并正式投放4架过夜运力，设立基地，成为继南航、深航之后驻沈阳机场的第三家基地航空公司。目前首都航在沈执行11条航线，其中国内7条，国际包括“沈阳-大阪”、“沈阳-冲绳”、“沈阳-静冈”3条。航班平均每天运输旅客1790人，平均客座率93%以上。据悉，首都航空将在沈阳投放一架A330宽体机，随着第五架过夜飞机投入，沈阳=青岛=墨尔本航线开通，沈阳地区的航线网络与澳洲接轨，给旅客出行带来更大的选择与便利，直达航班、A330的客舱服务、180度平躺公务舱，都为长途飞行带来更多舒适。
首都航空以沟通全球，链接旅游目的地为己任，旅游国际化的航线网络布局脚步一刻不歇， 9月29日首都航空沈阳=青岛=墨尔本航线将从中国沈阳出发、联结青岛，用巨大的飞机羽翼承载着旅客飞往地球另一端的澳大利亚。它幅员辽阔，气候平均，在这里栖息繁衍着众多野生珍稀动植物及海洋生物，著名的有树袋熊、袋鼠、海豚、鲨鱼等；在这里有被称为“透明清澈的海中野生王国”的世界最大最长的珊瑚礁群——澳大利亚大堡礁，还有稀有的热带鱼、海星等新奇物种目不暇接。
9月正逢澳大利亚的初春，首都航空将承载旅客直飞“花园之州”墨尔本，一起去欣赏圣保罗教堂、墨尔本水族馆、维多利亚艺术中心等集文化与艺术于一身的世界著名旅游景点，游客将在体验澳洲风情的同时，进一步促进中澳经济与文化的流通。
享受A330的舒适，飞往另一半球的远方，与袋鼠一起享受“花园之州”的*光春**，或在历史深秋中感受沈阳与青岛的现代发展。首都航空开航特惠，境内始发往返最低880元起（不含税）， 境外始发往返最低100澳币起（不含税），具体客票信息可垂询95071999热线或登录首都航空官网www.jdair.net查询。
关于北京首都航空有限公司
首都航空于2010年挂牌成立，依托海航旅游集团、首旅集团旅游资源优势，深耕航空旅游市场。首都航空根据“国际化的旅游航空”为战略定位，积极沟通世界旅游城市，
2014年至今共计开通了38条国际航线。其中东南亚、东亚地区航线31条，跨洲际航线4条，一步不停歇地开辟航线，带旅客一起飞出国门，探索世界，用真情服务陪伴旅客，从美丽城市到精彩世界。
首都航空拥全空客系列机队，目前
共计61架飞机，其中空客A319飞机19架，空客A320飞机34架，
空客A330飞机2架，空客A321飞机6架。2016年下半年首都航空还计划引进9架空客系列飞机，力争到2020年首都航空机队规模达到150架。窄体机以开拓日韩、东南亚旅游航线为主；宽体机运营以开拓欧洲市场、北美市场及海岛游航线为主。未来，首都航空将借力中国出境游市场，开发更多的旅游产品，进一步完善首都航空中国境内外航线网络，助力国内外文化交流发展。