British Prime Minister Andy Burnham and Oman's Sultan Haitham bin Tariq agreed Wednesday on the need to open the Strait of Hormuz, according to a statement released by British government on Wednesday.