Winnipeg police are searching for suspects, as well as a stolen vehicle, involved in an armed robbery earlier this month.