I've had an AP for 16 years, and it's always expired on the activation date of the following year (activated on March 13, 2006 expires on March 13, 2007), meaning that you get an extra day during leap years.
That being said, I never bought one on Feb 29, so I don't know when it would expire...