Department of Transportation officials said consumer complaints are up as airlines struggle with cancellations and delays due to labor shortages and severe weather.