Hi there, the planned bases would either have been:
Major base at RAF Tengah (Singapore ), with staging posts at RAF Gan (Maldives), RAF Muharraq (Bahrain) and RAF Masirah (Oman)
Or:
Major base in Darwin (N.Australia), with staging posts at Cocos Islands, RAF Gan (Maldives), RAF Muharraq (Bahrain) and RAF Masirah (Oman)

However, there was a major flaw in the plan due to the 1000nm combat range of the F111K, that had to be resolved by moving Australia 280nm to the west!

Check out http://hansard.millbanksystems.com/commons/1967/mar/14/defence-air-estimates-1967-68-vote-a