Ultra Air nueva aerolínea se encuentra en la que la Aeronáutica Civil entregue las autorizaciones de operación, la cual conectará principalmente Medellín con algunos destinos turísticos.
Se espera que dicha aerolínea conecte al Aeropuerto José María Córdova con ciudades como Punta Cana, Cancún, Aruba, Curazao, Ciudad de México, Lima o Quito y Nueva York. Varios de dichos destinos sin conexión directa actualmente con Medellín actualmente.
Dicha aerolínea es el nuevo proyecto del empresario William Shaw, fundador de Viva Colombia y quien además fue CEO de Interjet.
En el 2021 iniciaría también la operación de Avianca Regional Exprés, pero desde el Aeropuerto Olaya Herrera de Medellín. Actividad que se atrasó debido a la pandemia del COVID-19.