Aero-Spain fue fundado en Francfort en 1980, inicialmente como Ibero Airport Service. En 1993 se inauguró la oficina del aeropuerto de Palma de Mallorca, a la que pronto siguieron otras oficinas por toda España.
En el año 2006, José Luis Fernández asumió la responsabilidad como gerente único, respaldado por más de 30 años de experiencia en el sector, cambiando el nombre de la compañía por la actual denominación Aero-Spain. Su objetivo es tomar decisiones competentes para prestar un servicio rápido de alta calidad con una relación precio-servicio adecuada.