The province is advising Manitobans of four new possible COVID-19 exposures.