A spike in COVID cases has decimated airlines and played havoc with New Year’s travel plans for millions.