Garuda zet op de route in eerste instantie drie keer per week een Boeing 777-300ER in. Met ingang van 8 augustus wordt de vlucht uitgevoerd met een kleinere Airbus A330-200, eveneens drie keer per week. 

Garuda dubt al lange tijd over hoe het de vluchten naar Londen op een rendabele manier kan uitvoeren. Aanvankelijk werd de Britse hoofdstad in combinatie met Amsterdam aangevlogen, na enkele jaren werd het een aparte vlucht. Vorig jaar wilde Garuda de lijndienst naar Londen schrappen, maar kwam in november op dat besluit terug.

Begin dit jaar werd vervolgens de populaire vakantiebestemming Bali aan de route Londen-Jakarta gekoppeld. Dankzij een tussenstop in Denpasar kwam de eerste non-stopverbinding tussen Europa en Bali tot stand.

Via Schiphol
In mei dreigde Garuda opnieuw de lijndienst naar Londen te staken als de regering vast zou houden aan plannen om de ticketprijzen te limiteren. Een week later maakte de topman van het bedrijf dat Londen behouden zou blijven in het routenetwerk, maar dat de stad weer met een tussenstop op Schiphol aangevlogen zou worden. 

Nu is gekozen voor een route Denpasar-Medan-Londen v.v. lijkt ook dat plan van de baan. De laatste koerswijziging van Garuda Indonesia is goed nieuws voor Kualanamu International Airport (bij Medan), dat nu door het eerst een rechtstreekse vliegverbinding met Europa heeft. Garuda hoopt dat de nieuwe route een impuls geeft aan het toerisme naar Medan.