My Father pretty much followed the Brit through Starways,Eagle,Monarch,Invicta and finished his flying career with a very dodgy outfit called Gaylan air cargo out of the ex-RAF Manston.Have not managed to find any entries for Sharjah in his log books although I'm convinced he flew the MOD charters there in British Eagle Brits?
I flew British Caledonian (a Britannia) from Stanstead to Bahrein in 1963 then took a Beverley to Sharjah. I don't think any trooping flights flew direct to Sharjah