AOL Mail (stylized as Aol Mail.) is a free web-based email service provided by AOL, a division of Yahoo. A screenshot of an AOL Mail inbox in January 2014. AOL Mail, also called AIM Mail, is a recent development in America Online’s long (by Internet standards) history. AOL has always offered e-mail service, but only to its paying customers and only through its proprietary, all-in-one software package. AOL Mail is another email provider that is considered bad for user privacy and data security.