Even after restrictions were lifted Sunday morning, it has been a scramble for airlines to add flights and rebook flyers.