Airlines Face Headwinds Despite Record Holiday Travel