Dallas-based Southwest, the second-largest carrier in Atlanta, warned that flights could be disrupted in Atlanta through Friday.
Flights could also be disrupted through Tuesday in Cancun, Mexico and Havana, Cuba; and from Tuesday through Thursday in New Orleans, La. and Panama City and Pensacola, Fla., according to Southwest.
Flights may be delayed, diverted or canceled, the airline said.
Southwest said customers who have flights booked to, from or through those cities on those dates can rebook without paying an additional charge, under certain restrictions.