I caught Air Asia for the first time. I'd been to and from Australia via Malaysia before, spent many happy hours at KL airport. But when I got off the plane from Phnom Penh I was very confused.....was I in the right country?? Where was KL international airport? It took me awhile to work out I was at a different airport in KL- its called Low Cost Carrier Terminal. Smaller and older, and no free (or otherwise) Internet, and it took me awhile to find the seats.