Saudi Foreign Minister Faisal bin Farhan arrived in Iran on Saturday on the first visit since the two countries agreed to restore relations following a seven-year rupture, Saudi and Iran state media outlets said.