An eye witness, Sophie Burnett said:
"The fire began around 12 o'clock, they began by shutting the shops closest like Boots and M&S, they then evacuated the whole of North Terminal Landside and have stopped all publicly transport coming over to the terminal including the shuttle and the public bus services.
"They're currently trying to isolate the smoke from the building."
More top news
The abstract work, painted at Churchill's Chartwell home in Kent was given to his bodyguard in the 1960s
Philippa has Sunday's weather for the east
Philippa has Sunday's weather for the west