AOL Mail is a free web-based email (webmail) service provided by AOL. The service is sometimes referred to as AIM Mail where AIM stands for AOL Instant Messenger which is AOL's instant messaging service. During the summer of 2012, AOL Mail got a new look, its first significant overhaul in five years.