Prime Minister Syed Yusuf Raza Gilani arrived here on Sunday on an official visit to Iran to hold talks with its leadership on ways and means to enhance bilateral cooperation in diverse fields especially economy and trade.