Dosh Mujeci, 40, and Ervil Krepi, 46, have been charged with harbouring Orijol Rukaj, 47, who was arrested last Friday after almost seven months on the run.
The trio was allegedly found with a "fraudulent" Swiss passport but Mr Mujeci's lawyer told the court his client said the men were in Cape York Peninsula on a "boys' trip" to camp and fish.
Mr Mujeci and Mr Krepi have been granted bail, while Mr Rukaj has been charged with escaping custody in Victoria.
A man accused of harbouring Melbourne fugitive Orijol Rukaj says they were on a "boys' fishing and camping trip" near Cape York, a court has heard.
Mr Rukaj, 47, was a pallbearer at his brother's funeral when he allegedly slipped away from corrections officers at Keilor Cemetery in Melbourne's west on Anzac Day.
He was arrested near the tip of Cape York Peninsula in Far North Queensland last Friday.
Dosh Mujeci, 40, and Ervil Krepi, 46, were arrested alongside Mr Rukaj and have both been charged with harbouring an escaped prisoner, possessing dangerous drugs, and possessing tainted property.
Mr Mujeci made a bid for release on bail in the Cairns Magistrates Court, which heard Bamaga police found a "false or fraudulent" Swiss passport when the men were stopped near Seisia wharf.