La aerolínea de bajo costo VivaColombia operará los tres trayectos aprobados por la Aeronáutica Civil para la capital antioqueña. A nivel nacional se abrirán las rutas Medellín-Cúcuta y Medellín-Armenia, mientras para vuelos internacionales se tendrá permiso para operar el trayecto Medellín-Cancún-Medellín.
Adicionalmente la aerolínea Rutas Aéreas Venezuela S.A solicitó aprobación para operar la ruta Maracaibo-Medellín-Maracaibo, pero aún no recibe una respuesta definitiva por parte de la Aeronáutica Civil.
Una vez otorgada la autorización para las nuevas rutas, las aerolíneas tendrán 12 meses para empezar a operarlas.
