DollyM said:
Yes. There is no reciprocal agreement between Canada and Australia. You're going to show up pregnant and even if you are able to get provincial coverage it won't kick in the day you land. http://www.health.alberta.ca/AHCIP/temporary-residents.html
Actually, in AB, when coming directly from a foreign country, you DO get coverage starting from the day you land. I know plenty of people who have come to AB on work permits and there is no waiting period in AB if you are moving from abroad.