"Shocked to see this Video from KK airport. Problems continue in Klia2 and. Miri. Our office in Lcct. No parking ,toilets a mess. When will MAHB ever look after its customers," he wrote on his Facebook page.
The low-cost airline finally moved to Terminal 1 of KKIA in Dec last year after initial refusal to do so despite a ministerial order to do so.
Last July, Fernandes had taken MAHB to task over claims that the Kuala Lumpur International Airport 2 (klia2) was 'sinking'.
READ: Despite order, AirAsia refuses to move to new KKIA terminal
READ: 'I'm really frustrated, MAHB should start taking responsibility' - Tony Fernandes
He said the problem had been ignored for a long time despite being advised about it.