At least on Alaska, the $99 companion fare (including the additional taxes) will count as a fee and will be deducted.
To answer your question I made my Alaska Air purchase a day or two after I signed up and it came off just fine.
I was also one of the ones that got the $200 bonus at the end of 2010 because I happened to have a flight scheduled in December 2010.