AP - Vice President Dick Cheney arrives in Australia on Thursday to thank one of Washington's staunchest supporters of the increasingly unpopular Iraq war — an ally that has become a rarity by offering more, not fewer, troops for Iraq and Afghanistan.