东星航空有限公司是在武汉市人民政府、湖北省人民政府的支持下，经中国民用航空总局批准组建，由中国东星集团有限公司下属武汉东星国际旅行社有限公司、湖北东盛房地产有限公司、湖北美景旅游投资有限公司共同投资组成的华中及中南地区第一家民营航空公司。

该公司以武汉天河国际机场为基地，由中国东星集团有限公司全额投资，注册资金3.06亿元人民币。东星航空是中国民营航空领域第一个全面采用全新的空中客车A320系列豪华型客机的公司

东星航空在二 00五年六月就经中国民用航空总局的批准筹建后，在短短的五个月的时间内，已基本完成了航空公司所需的各类专业人员、飞机的租购、航空器材的配备、基地的选址、运行手册的编写等等的一系列准备工作。
东星航空从筹建之初就受到社会各界的广泛关注，尤其是在业内引起了极大影响。波音、空客、通用，国际金融租赁公司、新加坡金融租赁公司、 CIT等国际顶端的飞机制造商、飞机租赁公司都给予了极大的关注和热情，包括世界闻名的飞机发动机制造商IAE、CFM也投入到这场竞争之中。我们经过反复、慎重地研究、考察、比较后，决定与美国通用金融租赁公司合作，选用空中客车的A319、A320系列飞机，配备CFM发动机，成为全世界新成立的航空公司中直接选用最先进机型、最好的发动机、最完整大型机队的航空公司。
东星航空还有幸成为世界最大的飞机租赁商美国通用金融租赁公司在全球范围内对新成立航空公司最大的订单，也是其在进入中国以来对航空公司的单笔最大订单，更有幸成为空中客车公司在全球范围内新成立的航空公司中最大的订单。
东星航空本次向美国通用金融租赁公司租用 10架全新的空中客车飞机（其中三架为空客A319，七架为A320），向空中客车直接订购10架空中客机A320系列飞机，总价值达120亿人民币。