Tony Fernandes, the bullish chief executive, says that his dream of a new airport was born out of frustration with Malaysia Airports, KLIA's operator, which is controlled by Khazanah Nasional, the government's investment fund, as is Malaysia Airlines, the national flag-carrier.