10月31日起，全国民航业将开始执行2021冬航季计划。此次航班换季，东海航空本着扎根深圳、服务全国的宗旨，依据市场情况新增和调整了部分航线，以深圳、南通、珠海等为主要出发城市，计划执行航线45条，航点城市45个，进一步满足广大旅客的出行需求，为旅客提供更加安全、高效、舒适的航空出行体验。
新航季首批新增及恢复了“深圳=襄阳”、“深圳=青岛”、“深圳=济宁”、“济宁=沈阳”、“芜湖=青岛”、“南昌=青岛”、“珠海=芜湖”等航线，加强了大湾区与内地的经贸往来。今年9月以来，东海航空组建客舱“九彩海鸥”示范组、地面“阳光”示范组，推出“机上百宝箱”，实施“无忧出行”服务，力求让全流程的高质量服务成为打造“新东海”头阵。