You need to tell them to put the address you send from into the AOL Address book.

We solved that with a Yahoo Group for one of my organizations. It works really well for us.

VOYAGER:
MC to FLL 11/07
MC/Dover 6/06
MARINER:
BCN / Ven 10/11
Alaska 2001|2006
Panama Canal 2003
NAV
Caribbean 11/06
Bermuda|New Eng/Canada 6/04
PG 5/05
OCEANIA
Nautica |Ist/Athens 6/07
Regatta|Baltics 6/08
Riviera 2013 Crossing -Istanbul to Miami