東海航空成立于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月開通深圳=澳大利亞達爾文洲際航線。