El acta fundacional de la Asociación Empresarial de Agencias de Viajes de la Costa del Sol está firmada el 22 de Julio de 1977. El documento fundacional lo firmaron los siguientes empresarios del sector:
- Sr. Don Rafael Núñez Alés Viajes Alhambra
- Sr. Don Francisco Fernández García Viajes Benamar
- Sr. Don Adolfo Lapaz Gomez Viajes Meridiano
- Sr. Don Jorge Pujol Baldevey Viajes Ruta Solar
- Sr. Don Roberto Ruiz González Viajes Tourafrica
- Sr. Don Julio Rodríguez Alvarez Viajes Europa Tours

30 años después, Aedav se ha convertido en un referente del sector a todos los niveles: regional, nacional e internacional. Su continuo crecimiento y afianzamiento han configurado a la asociación en un protagonista a tener en cuenta a la hora de configurar políticas turísticas, tarifarias, acuerdos, etc.