Fue fundada en 1980 en Puerto Asís en el departamento de Putumayo, por el piloto Comercial Carlos Alberto García Arango. Comenzó brindando apoyo a pequeñas ciudades y municipios, fue vendida a los nuevos empresarios y actuales dueños. Creció hasta convertirse en un operador de helicópteros brindando apoyo a empresas de perforación en los llanos orientales colombianos, inició operaciones de ala fija en el 2004 y desde entonces ha evolucionado, para convertirse en uno de las principales aerolíneas en Colombia.

En octubre de 2021, Sarpa recibe certificación para operar rutas comerciales tanto como nacionales como internacionales, posee aeronaves Embraer 145 y su base de operaciones en el Aeropuerto Internacional José María Córdova, que presta sus servicios a la ciudad de Medellín. La aerolínea inició vuelos comerciales el 15 de diciembre de 2021 desde Medellín a Riohacha, Valledupar y Villavicencio.^[1]​

En marzo de 2022, Sarpa anunció que cubrirá rutas Cali-Nueva Loja-Cali y Cali-Esmeraldas-Cali, con dos frecuencias a la semana.^[2]​

El 10 de enero de 2023 se suspendieron los vuelos regulares por la finalización de la operación de las rutas comerciales.^[3]​

La flota de la aerolínea está compuesta por las siguientes aeronaves^[4]​:

• El 7 de agosto de 2019, la aeronave Jetstream 31 con matrícula HK-4540, sufrió una excursión de pista durante el aterrizaje en el Aeropuerto José Celestino Mutis en Bahía Solano.^[6]​

• El 19 de agosto de 2019, la aeronave Embraer 120 con matrícula HK4973, sufrió un aterrizaje de manera anormal en el aeródromo El Refugio que sirve al municipio de La Macarena, resultando el tren principal izquierdo desplazado aproximadamente 28 metros a la izquierda con respecto al eje central de la pista, en la zona de seguridad del aeródromo, la aeronave se detuvo 700 metros más adelante del primer contacto con la pista, en las coordenadas N 2˚ 10’ 27.64”, O 73˚ 47 11.50´”, con un rumbo final 347˚.^[7]​