But the trip comes at an awkward time for Howard, who Cheney was due to meet for talks on Saturday, as he faces falling popularity numbers over Australia's role in the Iraq conflict.