He said India could also benefit from this project. "The three countries can create a situation where it (project) is beneficial to the economies of the three," he added.
The growth in economy had increased energy demands and the project will therefore, benefit the country, the Prime Minister said.
To a question, Prime Minister Aziz said that his visit would help further strengthen and expand the existing strong and close ties between the two neighbouring countries.
"Pakistan and Iran have strong historical ties and we want to expand these relations to cover all facets," he added.
The Prime Minister said that discussion would also cover the transit route, rail, road and air links as "We want to build a new basis for expanding our ties." The regional and international issues of mutual interest would also come up for discussion during the visit.
The Prime Minister said increased ties between Pakistan and Iran would benefit both the countries.
This will be Prime Minister Aziz's first visit to Iran since assuming office in August, 2004.
He will hold talks with President Sayyed Mohammad Khatami and First Vice President Dr Mohammad Reza Aref. He will also call on the Rahbar and chairman of the Expediency Council. He will lay a wreath at the Mausoleum of Imam Khomeini.
He is accompanied by Governor Balochistan Owais Ghani, Minister for Narcotics Control Ghaus Bux Khan Mehr, Religious Affairs Minister Ijaz-ul-Haq, Petroleum Minister Amanullah Khan Jadoon, Minister of State for Interior Dr Shahzad Waseem and the Chairman Export Promotion Bureau.