Arrest warrants have been issued for the men, and police have released images of a car they may have used to cross the border from Queensland.