More than 5,000 flights were delayed and over 100 flights canceled on Sunday alone as a storm moved along the East Coast the week before Christmas.