Flights will resume on November 27 after the Indonesian carrier pulled the service earlier this year.
The airline said the route, which ceased on October 28, would undergo a “restructure”.
Passengers were advised in the intervening period to travel via Amsterdam.
On Wednesday (November 14), Garuda announced it was putting the route back into service.
Flights will depart Heathrow Terminal 4 three times a week.