2018年1月10日凌晨1:00，一架注册号为B-7300的全新波音737-800型客机安全抵达深圳宝安国际机场。至此，东海航空机队规模达到19架。东海航空副总裁陆兵、维修工程部总经理陈泽庆、综合管理部副总经理李妙伟和相关人员到机坪迎接新飞机到来，并慰问了机组人员。
新飞机在机舱布局上有头等舱8个座位、经济舱162个座位，共170个座位，满足不同旅客出行的需求。机尾喷绘的九彩海鸥标志鲜艳夺目，展翅高飞的姿态象征了公司远大的发展前景。
东海航空是一家新兴的航空公司，目前已开通飞往北京、昆明、哈尔滨、海口、芭提雅、富国岛等国内外城市的30余条航线，国内航空网络不断完善，并即将开辟飞往澳洲等地的航线，未来将实现航线网络覆盖国内、辐射亚太地区、乃至面向全球。此次引进的是公司的第19架客机，到2020年底，东海航空机队规模预计将达到50架。至2025年底，东海航空机队规模预计将达100架。
