Tip: for some reason, AOL doesn't show that option when you are using a shortcut to compose a new email. Just create new emails from your inbox to access stationeries.
Note: the legitimate technique of linking images in your email from AOL's servers is also used by spammers, so pictures may be hidden by default from your recipients. Avoid stationeries for important emails (the message could accidentally be filtered as junk mail).