LONDON—Hundreds of thousands of passengers faced flight cancelations at Europe’s busiest travel hub after a fire knocked out power to London’s Heathrow Airport, forcing it to close for the day.

“For me, it represents our legacy, it represents the ability, even in the most difficult situations, to come together as a unit and make something work.” ...