There are holes on the side of the Olive / Oscar M Rain Cover. Are they supposed to be there?

Yes, these holes on the side of the rain cover are required as part of the safety standard for rain covers for breathability.

This is a necessary part of the design for airflow but will not affect the functionality of the rain cover. It is still weather-proof.