En sus inicios de la década de 1970, el Aeropuerto El Embrujo, tuvo al servicio un pequeño avión de pista que hacia rutas esporádicas de pasajeros entre San Andrés y Providencia, por orden del Gobernador de la época Simón González, el aeropuerto fue rehabilitado en 1984 y se amplió la pista a 300 metros. También se reconstruyó el terminal de pasajeros con la arquitectura típica del Caribe y fue nombrado inicialmente como “La Bruja”, por decisión popular después fue llamado como “El Embrujo”.

La empresa SAM comenzó a ofrecer la ruta San Andrés – Providencia en aviones Beachcraft que hicieron el viaje en sólo 14 minutos, luego entraron los aviones A-100 de Satena que hizo el viaje en 18 minutos.