Hundreds of thousands of people have been grappling with up-ended travel plans after Europe's busiest airport was closed after losing power due to a fire.