Passport
Your passport must have more than 6 months of validity from date of return to Australia.
Note: your passport must NOT have any evidence of travel to Israel. This means it should not show Israeli stamps, neither should it contain Egyptian or Jordanian entry or departure stamps at the border crossings with Israel.
Visa
You must have met all your visa requirements before booking your airfare. Your travel agency will assist you with this. Alternatively, you may want to do it yourself but you will need a local agent in Iran who will obtain a visa number for you from the Ministry of Foreign Affairs in Tehran (Pars Tourist Agency was quoted on Travel Advisor as a courteous, efficient and professional visa agent – see their website http://en.key2persia.com/iran-tour-services/iran-visa/ for the complete procedure).