2020年5月5日早上，东海航空DZ6235深圳飞往海尔滨的航班顺利抵达哈尔滨太平国际机场；航班顺利的完成了首航，机组人员在飞机前拉横幅拍照留念，举行了航线的首航仪式，东海航空“深圳=临沂=哈尔滨”航线首航成功。
深圳=临沂=哈尔滨航线的航班信息为：航班号为DZ6235，从深圳起飞的时间是06:20，12:40到达哈尔滨太平国际机场；航班号为DZ6236，从哈尔滨起飞的时间是14:30，20:35到达深圳宝安国际机场，该航线5月5日开始班期为周2.4.6各一班。
深圳=临沂=哈尔滨航线的开通，给市民出行提供了更多的选择以及更便利的出行体验；这些航线的开通，有利于促进深圳与航点城市之间的经贸发展，为市民出行及游玩提供了更多的便利。
东海航空是国内首家民营中外合资航空公司， 2017年，开始运营国际航线。执行93条航线，通达54个城市。已开通深圳、郑州、珠海、南通、北京始发至重庆、杭州、海口、济南、哈尔滨、海拉尔、昆明、宁波、大连、天津、兰州、长春等地的多条国内客运航线。现公司机队机型统一采用新一代波音737-800型客机，目前共有23架；东海航空自成立以来，始终坚持“安全第一”的运行方针，持续11年获得中南局颁发的安全优胜或达标单位奖牌。在运营中，东海航空积极履行社会责任并积极投身社会公益服务。
