Which province? I've never been offered this from my doctor in Ontario, in fact when I requested blood tests it was denied so I had to drive to the US to get my own.
Yes, Ontario. You might need to shop around until you find a family doctor who "believes" in annual checkups. OHIP doesn't seem to object to it (except Vitamin D, which is now out-of-pocket).