Prince Philip travelled in the Royal Yacht Britannia in 1956 to Australia (opening the 1956 Melbourne Olympics), Antarctica and beyond for several months without Queen Elizabeth. The Duke of Edinburgh called the lengthy trip a “diplomatic mission� and travelled forty thousand miles. His first stop in Australia was Brisbane, arriving on November 14th, 1956, to crowds of people lining the river banks.