FlyAsianXpress was a Malaysian airlines based in Sarawak, Malaysia. It used to serve regional routes, mostly in East Malaysia after these routes were dropped by Malaysia Airlines. It was part of the AirAsia group and was headquartered in Subang. It was subcontracted by AirAsia to fly these regional routes after they were axed by Malaysia's flagship carrier. It flew its first flight in 2006 and was shuttered in 2007.
It faced a lot of criticism after repeated delays and cancellations. It was also criticised for being more expensive that the rural air service that Malaysian Airlines used to provide. Its fleet of Fokker 50s also required repeated maintenance and the company eventually decided to stop service citing financial trouble.
The routes were handed over to Firefly, a subsidiary of Malaysia Airlines. Malaysia Airlines took over the scheduled operation of these rural air services and set up a new subsidiary, MASwings which started scheduled flights on the route.
AirAsia then announced that they will change the name of FlyAsianXpress to AirAsia X and focus on mid and long haul flights. AirAsia X started operation as a low cost long haul carrier in 2008 and flies international flights from their hub in Kuala Lumpur International Airport 2.