The British government has dropped its no-travel recommendation on Iran, voicing willingness to improve ties with Tehran on a “step-by-step basis.”