根据河南郑州新郑国际机场，深圳航空郑州分公司自2008年6月1日起开通至南宁、大连两条新航线。

深圳航空将使用波音737系列或空客320系列机型执飞的这两条新航线。其中，郑州到南宁的航班起飞时间为18时20分，20时20分到达；郑州到大连的航班起飞时间为13时25分，15时到达。这两条航线均为每日1班航班。 

今年5月30日，深圳航空又引进了一架全新的空中客车A320-214型客机，这也是该公司空中客车机队的第18架飞机。由此，深航集团的机队数量达到了86架，其运力有望得到进一步提高。