2018年7月3日，东海航空DZ6261深圳飞往海拉尔的航班，顺利完成了首航。机组人员拉起横幅拍照留念，并举行了首航仪式，东海航空深圳=海拉尔直飞航线首航成功。
深圳=海拉尔航线的航班号为DZ6261，从深圳起飞的时间是14:00，17:55到达呼伦贝尔东山国际机场；航班号DZ6262，从海拉尔起飞的时间是20:00，00:25到达深圳宝安国际机场，该航线7月3日开始，班期为2、4、6，从7月11日起，每日一班。
深圳=海拉尔直飞航线的开通，给市民提供了更多的出行选择，有利于促进深圳与海拉尔之间的经贸发展，为市民暑期出行游玩提供了更多的便利。
海拉尔处于内蒙古自治区东北部，是呼伦贝尔市政府所在地，向西与俄罗斯和蒙古相邻。冬季看雪，夏季避暑，是放松心灵的旅游胜地。海拉尔拥有2个国家级森林公园，有展示蒙元文化的成吉思汗广场，还有一望无垠的呼伦贝尔大草原，海拉尔是大自然赋予我们的人间天堂。这里淳朴的蒙族同胞，会献上纯洁的哈达，跳起热情奔放的蒙古族舞蹈，唱着祝酒歌，斟满美酒和奶茶。呼伦贝尔大草原的烤全羊，更是肉质鲜美，味道醇厚，营养价值极高。在这里，可以避开城市里的喧嚣，抛开世间的一切烦恼，站在草原上遥望蓝天白云，观赏骏马奔驰，尽情地享受着如诗如画如歌的旖旎风光。
东海航空是国内首家民营中外合资航空公司，2017年，开始运营国际航线。目前拥有5个运营基地，30多条国内外航线，30多个通航城市。该公司机队机型统一采用新一代波音737-800型客机，目前共有19架；连续安全飞行11年，连续8年获得民航局航空安全嘉奖，并且具有波音737-800机型C检资质；由于平均机龄小于2.5年，拥有国内最年轻的机队。
