Jakarta/CGK was mentioned - Garuda are (re-) starting from Gatwick for the W13 season, with new 777ER's. These will be non-stops, unlike the "bus-stop" services (en-route to Bali/DPS) that I remember from the 90's.
Their previous reputation might disuade Europeans, but as WHBM said they may be first choice for pax from the originating Country.
No doubt they will in time pick-up lots of a UK leisure pax looking for another 1 stop option to DPS aswell.