2007年8月16日，东星航空公司开通两条新航线。一为广州-郑州-广州航线，航班号为8C8283，机型为A319，起飞时间为16：10，飞行时间为两个小时。据白云机场工作人员介绍，截至16：25分，此航班首航的几乎满座，客座率几乎高达100%，旅客以探亲流、 商务流为主。其票价全价为1350元。

    第二条新增航线是广州-三亚航线，航班号为8C8289，起飞时间为22：05，执行机型为A319，票价全价为800元。