东海航空成立于2002年11月,是经国家商务部、中国民航局批准成立的国内首家民营中外合资航空公司,2006年9月19日首次商业飞行,2014年3月12日开始客运运输业务,2017年12月开启国际客运经营业务,2018年5月开通洲际航线。主基地位于深圳市宝安区,占地面积9.84万平方米,同时拥有20000平方米的停机坪、6000平方米的维修机库。截止到目前为止,公司拥有23架波音737-800型客机,执行93条航线,通达54个城市。已开通深圳、郑州、珠海、南通、北京始发至重庆、杭州、海口、济南、哈尔滨、海拉尔、昆明、宁波、大连、天津、兰州、长春等地的多条国内客运航线。2017年12月开通“深圳=芭提雅”、“深圳=富国岛”等国际航线,2018年5月开通深圳=澳大利亚达尔文洲际航线。