All flights are suspended after a fire at a multi-storey car park that has up to 1,500 vehicles inside.