Major airlines are warning customers in the Southeast about forecast severe weather that may disrupt their travel.