2016年2月15日晨，天边才泛鱼肚白，东海航空副总裁寇勇刚先生率相关部门领导为执行首飞深圳=郑州=乌鲁木齐航班的机组人员送行。由波音737-800型飞机执行的航班号为DZ6255班机搭载着近160名旅客从深圳宝安国际机场起飞，飞往郑州、乌鲁木齐，这标志着东海航空正有条不紊地布局中原与西北。本次航班具体时间：6点35分从深圳起飞，9点落到郑州，10点从郑州起飞，14点40分落到乌鲁木齐；19点乌鲁木齐起飞，22点50分到达郑州，23点25分从郑州出发，次日1点45分落地深圳，每天一班。
“东海航空以深圳宝安国际机场为主基地，定位于全业务型空公司。本次航班是东海航空投身国家一带一路战略的开始，它将进一步促进东西部地区的经济贸易往来，增强各城市之前的文化交流，带动旅游业的发展。”寇总向笔者表示。
目前，东海航空的航线遍布深圳、昆明、哈尔滨、南京等多个大城市，各方面的能力和水平不断提高。这些成绩的取得，离不开企业文化的建设，东海航空的“家”文化深入每个员工内心，一千三百多名员工正以坚定的信念、饱满的热情全情全力保障春运。使得收益不断创公司最好水平，服务质量稳定提高，多次得到旅客表扬。
东海航空2016年将引进6架客机，将扩大运营范围，尽早开通国际航线。将东海航空的品牌推向国际，打造一个举世闻名的航空公司。
