A fire broke out at the Low Cost Carrier Terminal (LCCT) today, forcing the evacuation of all passengers and staff and the suspension of flights, its main tenant AirAsia said.