5月20日下午4时20分，一架东星航空公司紫罗兰色的空中客车A319飞机顺利降落海口美兰国际机场，这标志着东星航空公司客机成功首航海口美兰国际机场，并正式开通武汉——海口航班。
武汉——海口航线的开通，大大方便了海口、武汉两地旅客出行，对繁荣海南航空市场，深化两地交流，带动两地旅游和相关产业发展具有积极的促进作用。
东星航空是湖北民营企业东星集团全资子公司，也是华中地区第一家民营航空公司。该公司投入120亿，租赁10架和购买10架飞机空中客车A319飞机，并将原168个座位减少为128个，还设有专门给婴儿换尿布的地方，乘座更加舒适。首批开通海口、广州、深圳、南京、沈阳等5条航线。
东星航空公司称，其飞行员都是驾龄在十年以上的机长和教员，空姐是通过层层挑选的精英，其中不少是全国各省市选美比赛的获奖者。公司经营将不同于其它民营航空公司的做法，不以低价入市，飞机全部选用新飞机，票价与同一航线的各大航空公司相比，只有5％差别。
东星航空是继奥凯航空、春秋航空之后第三家进驻美兰机场的民营航空公司。据悉，美兰国际机场正利用海南航权开放试点的优势，积极拓展航空业务，争取更多国内外航空公司飞到海南来。目前，美兰机场正积极与海口市政府协调，申请为新增加海口客运航班和航线的航空公司给予财政补贴，以增强海口航线的竞争力，优化航空公司的运营环境。
