2018年7月10日下午，东航与新郑机场通力合作，成功地举办了东航郑州—沙巴航线的首航仪式。此航线的开通增强了中国与马来西亚之间的旅游市场开发，为河南人民增加了新的出游选择。
郑州-沙巴航线采用波音73E机型执飞，去程航班号FM873，班期每周二、四、六，起飞时间20:25，降落时间次日00:35，全程4小时30分钟；回程航班号FM874，班期每周三、五、日，起飞时间01:35，降落时间06:35，全程5小时（以上时刻均为当地时间）。
沙巴州（Sabah）隶属于马来西亚联邦，位于东马，地处婆罗洲北部，历来享有风下之地（Land Below The Wind）的美誉，风景宜人，是旅游冒险的好去处。
至此，东航在郑州地区始发的通航点增加至17个（上海、杭州、鄂尔多斯、桂林、克拉玛依、昆明、兰州、南京、宁波、青岛、吐鲁番、温州、西宁、烟台、银川、沙巴、大阪），是目前在郑州地区运营的53家航空公司中运力份额排名第三的公司。
