Michael Mckie may be travelling to or in the Regina area, police say.