Travel is an ice-jammed nightmare now, but travelers have been getting used to more problems: Last year was one of the worst for airline reliability of the past five years.