My first VC10 trip was in late November 1970, "indulging" on the 10 Sqn service from Singapore to UK. Route was Changi (still an RAF base) - Gan (where I believe the crew would compete to get a leg-over in the 90-minute stop!)- Muharraq (Bahrain) - Brize.
First time I flew in an aircraft with rearward facing seats! Despite that, an excellent service.