The state-owned airline plans to start services to Washington and Tel Aviv in the coming months.
For Washington, Air India plans to fly Boeing 777 while for Tel Aviv Boeing 787 is to be pressed into service.
As part of expansion plans amid stiff competition in both domestic and international segments, the carrier has announced plans to fly to Washington, Tel Aviv as well as some cities in Africa.
It has now floated a tender seeking entities to supply fuel for its flights at Washington, the US and Tel Aviv, Israel.
More From This Section
"At Israel to assess the feasibility of starting a new flight between Delhi and Tel Aviv," he said in a Facebook post last week.
Contracts for the fuel supply is to commence from May 1, 2017 to March 31, 2018, as per the tender document.
"At those stations where our qualified personnel are not available to carry out the quality control and refuelling procedures, the fuel supplier shall use Air India Limited's quality control and refuelling procedures," it said.
The deadline for submitting the bids is March 27.
There are also plans to start services to Toronto while flights to Copenhagen are scheduled to be launched in May.
Over the next two years, the carrier is expected to induct more than 30 aircraft, including five wide-body planes. Currently, it has a fleet of around 140 aircraft.
Air India, which is staying afloat on a Rs 30,000-crore bail-out package from the central government, reported an operational profit of Rs 105 crore in the last fiscal ended March 2016.