Qatar's prime minister said on Tuesday relations with Iran have been scarred by an Iranian missile volley at a U.S. airbase in the Gulf Arab state, but that he hoped ties would eventually "come back to normal".