The first of these was the Coronation tour of the Commonwealth from November 1953 to May 1954 , when the couple visited Bermuda , Jamaica , Panama , Fiji , Tonga , New Zealand , Australia , Cocos Islands , Ceylon , Aden , Uganda , Libya , Malta and Gibraltar , travelling a distance of 43,618 miles .