Cheney arrived in Sydney late Thursday for a visit officially aimed at thanking its ally for its support since war erupted in Iraq four years ago.