Not surprisingly, selling even a minority stake in the loss-making, 85-year-old company isn’t going to be a cakewalk. At least one attempt almost two decades ago failed amid fierce political opposition. Modi’s government has yet to decide how the sale will take place, how much of the airline is for sale and, more importantly, what to do with the airline’s accumulated debt.

Air India and IndiGo are facing fresh competition after the Indian ventures of AirAsia Bhd. and Singapore Airlines Ltd. started operations, jumping into a market where profit has proven elusive. While provincial taxes in the country make jet fuel the costliest in Asia, intense competition often forces carriers to sell tickets below cost.