Air India Ltd. is set to report a record annual loss after last year’s deadly crash and airspace shutdowns wiped out progress toward a turnaround, according to people familiar with the matter.