AirTran officials say they plan to expand into new markets, most likely the West Coast and Midwest, particularly as American Airlines and other carriers reduce service to cities such as St. Louis.

As a blizzard brings snow and high winds to the Midwest and Great Lakes on Wednesday, airlines are allowing some travelers to rebook their flights without incurring a change fee. A winter storm ...