Australian Prime Minister John Howard has long lobbied for Hicks to be charged or released.