Wikipedia states that we have had the Air Force Ones since 1990. I don’t think they went into service until Clinton became president, but I may be wrong.
http://en.wikipedia.org/wiki/Air_Force_One
At least one of them was retrofitted in October of 2007. They probably both were.
That should have read, the 747 Air Force Ones...