Fredericton police have arrested a man charged with conspiracy to commit murder after he failed to appear in court.