An unprecedented blackout left thousands of passengers stranded in Lisbon on Monday as airport terminals closed and tourists sat outside waiting for news about their flights.