Malaysia Airlines today said it would choose the "best candidate" to head the national carrier after reports it was looking for a foreign head sparked a storm of controversy.