Two men who were released from custody last December in connection a murder in Calgary have been arrested in British Columbia, police say.