东海航空成立于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月开通深圳=澳大利亚达尔文洲际航线。