El nuevo vuelo será operado por la aerolínea Viva Air, con tres frecuencias semanales (viernes, sábados y domingos), con aeronaves A-320, con capacidad para 188 pasajeros.
En meses atrás la compañía aérea anunció que también ampliará su operación a cuatro destinos nacionales: San Andrés, Medellín, Cartagena y Bogotá.
Actualmente nueve aerolíneas operan desde el aeropuerto Palonegro para vuelos nacionales e internacionales: Avianca, Latam, Satena, Easyfly, Viva Air, Gran Colombiana de Aviación, Spirit y Copa.
