位，2004年6月公司将总部移至深圳宝安国际机场，改称深圳捷晖货运航空有限公司。2006年3月27日，深圳捷晖货运航空有限公司更名为深圳东海航空有限公司。2006年8月东海航空引进首架波音737-300型货机抵达深圳宝安国际机场，次月19日首航开通深圳-上海（虹桥）货运航线，其后相继开通沈阳、西安、北京等国内货运航线。2007年10月东海航空获得中国民航局国际货运航线经营许可，并相继开通达卡、大坂、首尔等国际货运包机航线。2013年8月，获得中国民航局增加客运业务的批复，并于同年12月正式取得客运经营许可证