Ukrainian Prime Minister Viktor Yushenko will pay a two-day visit to Iran beginning Tuesday to discuss purchases of Iranian oil, a new gas pipeline project and cooperation in aviation.