The Australian prime minister described America's relationship with Australia as being that of 'old allies and true friends, and said his government would 'strive to strengthen co-operation between our two nations'.