Qatar's prime minister visited Muscat on Wednesday for talks with Oman on setting up negotiations involving Iran, Iraq and Gulf states on the reopening and future operation of the Strait of Hormuz, a diplomat briefed on the talks told Reuters.