AOL IM made its debut in May of 1997. See post #2,895.
Here is the page at AOL confirming the May 1997 release date:
http://www.corp.aol.com/products/brands_aim.shtml