东星航空有限公司是在武汉市人民政府、湖北省人民政府的支持下，经中国民用航空总局批准组建，由中国东星集团有限公司下属武汉东星国际旅行社有限公司、湖北东盛房地产有限公司、湖北美景旅游投资有限公司共同投资组成的华中及中南地区第一家民营航空公司。      
    东星航空在二00五年六月就经中国民用航空总局的批准筹建后，在短短的五个月的时间内，已基本完成了航空公司所需的各类专业人员、飞机的租购、航空器材的配备、基地的选址、运行手册的编写等等的一系列准备工作。