Malaysia Airlines, based in Kuala Lumpur International Airport is the flag carrier of Malaysia and offers flights throughout Asia, the Middle East and between Europe and Australia. In 2008, it began its Everyday Low Fares program to provide cheap prices for 30% of the seats on its domestic flights.