The national carrier is inviting members of the Indian community in Britain to share their memories of the airline in its early days.
The iconic first flight, on a Super Constellation aircraft, took off from Mumbai on June 8 and landed in London via Cairo and Geneva on June 10, 1948, with just 42 passengers on board, including some Indian 'Nawabs' (noblemen) and 'Maharajas' (kings).
Later this month, Air India is preparing to mark the historic journey.
"We want to reach out to people who would have made some of these early journeys to share their memories and pictures, which we could feature in our inflight magazine and also catalogue to mark those glorious early days of air travel," said Debashis Golder, Air India Regional Manager - UK and Europe.
"Many of these journeys will mark the arrival of Indians who went on to make their life and fortunes in the UK or friends and family who made visits back and forth during a time when the availability and flight times were not what they are today. It marks an important chapter in the India-UK relationship," he said.
Mr Golder took charge of the UK and Europe operations of Air India recently, at a time when the airline is undergoing the process of disinvestment.
"It does mark a period of big change for Indian aviation, with a lot of hope that Air India will regain its days of grace and glory," he said.
The UK market is among the airline's busiest sectors, having recently added three direct flights between Birmingham and Amritsar.
"In addition, the third or fourth generation Indians, now settled in the UK for years, visit their home state frequently to stay connected to their roots and the direct connection has certainly proved popular," said Mr Golder.
The airline industry veteran believes a direct flight to Goa, daily flights to Ahmedabad and Canada and flights from London to Amritsar are among some of the desired routes but Air India remains constrained by airport slots.
In the UK, it is running at full capacity at Heathrow Airport and believes the strong trust factor among the Indian diaspora population has proved the key to its growth.
"The only issue we faced in the past was to do with hardware and now with the Boeing 787 Dreamliners, we are among the safest and greenest airlines on the route.
"Passenger feedback backs this up, because they feel less jet-lagged and more relaxed by the time they land," he said.
Air India's latest addition was Tel Aviv and for the next phase of expansion, it is looking at the African continent - with flights to East and South Africa, which the airline used to serve until the early 2000's.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.