Airlines offered complimentary rebooking to affected passengers as winter storms hit the eastern US over the weekend.