Australian Foreign Minister Alexander Downer arrived in Tehran early Sunday for a two-day official visit, the Australian embassy in Tehran told AFP. A