UK Prime Minister Tony Blair has arrived in Melbourne, Australia, at the start of a three-nation tour.
Blair is going straight from an EU summit in Brussels
Mr Blair will attend the closing ceremony of the Commonwealth Games before addressing parliament in the capital, Canberra.
He is expected to hold talks with Australian Prime Minister John Howard and his Cabinet about security and the war on terror.
Mr Blair will travel on to New Zealand and Indonesia.
His non-stop flight from an EU summit in Brussels to Australia took an epic 18 hours and 55 minutes to cover 9,200 nautical miles.
Only three world leaders have addressed the Australian federal parliament in the past decade - US presidents Bill Clinton and George W Bush, and the President of China, Hu Jintao.
Reports say that in his speech, Mr Blair will portray the Iraq war as part of a global struggle between democracy and violence which warrants continued intervention.
The opposition Labor party in Australia is arguing for a clear timetable for troop withdrawal.
In Canberra, Mr and Mrs Blair will visit the Australian War Memorial, which commemorates the country's involvement in conflicts including British empire wars, the two world wars and Vietnam, and lay a wreath at the tomb of the unknown soldier.
Anti-war protesters have promised demonstrations during Mr Blair's visit.
Liberal Prime Minister Mr Howard has described the trip as a "valuable opportunity to discuss the expansion of the Australia-UK relationship, our shared commitment to stabilisation and reconstruction efforts in Iraq and Afghanistan and our common interest in fighting global terrorism".
Both prime ministers will also take part in the second Australia-UK Leadership Forum in Canberra.
The meeting, to be attended by business leaders and academics, will discuss globalisation, energy security, climate change and skilled migration.
This is the second time Tony Blair has visited Australia as prime minister.
He will travel on to New Zealand, for the first visit by a UK Government head since the 1950s, and then to Indonesia - the world's most populous Muslim country - later in the week.