Several airlines at Orlando International Airport (MCO) said they are offering flight changes, re-bookings, cancellations or refunds without penalty to customers affected by the Federal Aviation Administration's decision to reduce air traffic by 10% at 40 airports.

U.S. airlines and travelers slogged through a second day of flight cuts across the country on Saturday as the government shutdown was expected to drive more cancellations in the days to come.

Airlines scrambled to meet travels demands and began canceling flights overnight in anticipation of the FAA's order, leaving some passengers anxious to learn whether their trips will go forward at all...