Airlines had canceled more than 150 flights in and out of Florida airports scheduled for Wednesday ahead of Hurricane Michael, according to flight-tracking site FlightAware.com.
Many of the airports affected by the storm are relatively small compared with recent hurricanes, particularly the trio of deadly storms that struck airlines' hub cities last year, prompting the cancellation of more than 25,000 flights.
Delta Air Lines and American Airlines scrapped date-change and cancellation fees, expanding waivers for travelers affected by the storm that were originally for five cities in Florida and Alabama to airports in Georgia and South Carolina.
Delta said in a note to customers that it does not expect "any impact to its operation at Hartsfield-Jackson as the storm is expected to remain southeast of Atlanta while winds and rain are forecast to remain within operational limits." The Atlanta airport is the world's busiest.
Southwest Airlines does not charge customers a fee to change their travel dates but requires them to pay a difference in fare. Its customers who are booked in or out of 10 airports, including Atlanta, can change their dates without paying the surcharge if their flights are affected by the storm.
Train travel was also disrupted. Amtrak said its Silver Star service from New York to Miami would operate only from Miami to Jacksonville, and a New York to Savannah route would operate be cut short at Washington, D.C., starting Wednesday "for the safety of our customers and employees."
WATCH: Hurricane Michael causes Gulf Coast residents to brace for impact