Airlines have been plagued by delays, cancelations and staffing shortages and the ongoing threat of severe weather could add up to a travel nightmare.