The first pictures of a man at the centre of an alleged cold case murder 30 years ago arriving in Queensland have been revealed.