PA news agency analysis of flight data websites found at least 140 flights due to take off or land at the Bedfordshire airport have been cancelled since the fire started shortly before 9pm on Tuesday.
A further 17 arrivals were diverted to airports as far away as Cardiff, Liverpool and Manchester.
Flights are suspended until at least 3pm on Wednesday.
Passengers booked on flights due to depart before then are advised not to go to the airport.
Firefighters worked through the night and into the early hours of Wednesday to extinguish the blaze.
Bedfordshire Fire and Rescue Service said at 9am its crews were “monitoring the smouldering remains”.
It received a call for a fire involving a car on level three of the Terminal Car Park 2 at 8.47pm.
The best videos delivered daily
Watch the stories that matter, right from your inbox