Eleven flights from Miami International Airport to New York-area airports were grounded.
The power outage affected New York, Cleveland, Detroit, Toronto and Ottawa, among other cities.
Spokesman Marc Henderson at the Miami airport says one Air Canada flight from Toronto to Miami had been canceled.
At Jacksonville International Airport, about seven to 10 flights to John F. Kennedy and Laguardia airports in New York and Detroit's airport were canceled.
Tampa International Airport says six scheduled flights to New York were postponed.