The tender said that bids for three wide-body aircraft, powered by GE90-110 engines, should be submitted by August 16.
Wide-body aircraft have larger fuel tanks that allow them to travel on long-haul international routes such as between India and the United States.
According to its website, Air India currently has 128 aircraft, including the three B777-200LRs mentioned above.
The Home Office has granted security clearance to the designated CEO of Air India Campbell Wilson, paving the way for him to take charge of the airline.
The appointment of Wilson to the position of CEO and General Manager, Air India was announced by the Tata Group on 12 May.