A severe winter storm has prompted US airlines to cancel flights, issue travel waivers, and advise passengers on refund and rebooking options.