On 24 July 2005, Jetstar Asia and Valuair merged to form Orange Star, in the first major consolidation of Southeast Asia's crowded low-cost airline industry.
From 11 September 2005, Valuair began flying twice daily from Singapore to Jakarta.