Hockham Admiral,
Yes the Belfast is in Cairns, along with 2 100 series B727s. The Belfast does not get a lot of work, though a lot of work always seems to be done on it. The B727 gets a lot more. They do runs up to PNG and the Soloman Islands. They still operate under the heavylift name and colours using an Australian
AOC , though the aircraft are registered in Sierra Leone. I am based in Cairns (ATC and flying) so PM if you need more info,
Cheers, P-W