My association with Majunga was as an Argosy captain on 105 Squadron in Khormaksar. We had a couple of resupply flights per month from Aden to Majunga via Nairobi. I recall that one of the most important pieces of cargo was Bacardi for Madam on the inbound flight and Pastisse for the Maitre D in the New Avenue Hotel in Nairobi on the outbound.
I am no Shackleton expert but here is a photograph of Mk.3 XF730 which I took at Majunga in 1967.