El nacimiento de Aviación Sin Fronteras en España está unido a la experiencia de nuestros compañeros franceses, Aviation Sans Frontières, una organización sin ánimo de lucro creada en 1980 y cuyo germen se remonta a finales de los años 60 durante el conflicto armado de Biafra.

En el año 1996, en el transcurso de un vuelo, una auxiliar de vuelo española conoció a un voluntario de la ONG francesa. El voluntario francés acompañaba en ese momento a dos niños senegaleses quienes, gracias a la cooperación de distintas entidades, se iban a poder operar en Madrid. La intervención les ayudaría a curar una cardiopatía severa no tratable en su país debido a la falta de infraestructuras médicas. 

Esta intervención humanitaria presenciada durante un vuelo por la auxiliar comenzó a interesar a más personal español de distintas compañías y la idea de crear una estructura propia en España se fue consolidando. Después de tres años la iniciativa pudo materializarse y el 29 de octubre de 1999 se constituyó en España la “Alianza entre compañías aéreas sin Fronteras”, con el numero 165.638 en el Registro Nacional de Asociaciones. 

El estado español reconoció el 22 de mayo de 2006 el gran trabajo y esfuerzo de la asociación en prestar un servicio de interés y utilidad pública. Posteriormente,  este reconocimiento fue publicado en forma de orden del Ministerio del Interior.

Desde entonces se ha recorrido un largo camino hasta llegar a lo que hoy conocemos como Aviación Sin Fronteras-España (ASF-España), el nombre e identidad que la asociación usa desde el 27 de noviembre de 2007 hasta la actualidad.