Prime Minister Atal Behari Vajpayee became the first Indian premier to visit Iran in seven years on Tuesday, with the Afghan crisis high on the agenda