I'm not familiar with AOL Instant Messenger (AIM) or Norton Internet Security but can tell you that AIM runs on port 5190. If you can open up traffic on that port in Norton then I can't see why it wouldn't work.

Hope that helps.