A man charged over the cold case murder of his former partner has fronted court, with police alleging he received help while at large.