La operación aérea para vuelos de Avianca a ciudades como Manizales, Popayán, Ibagué o Pasto se ha vuelto incómoda y complicada. Por eso esta empresa decidió conformar una nueva aerolínea, la Regional Express Américas que se encargara básicamente de operar los aviones de menor tamaño. 
La nueva aerolínea operará en el puente aéreo de Bogotá, lo que es muy lamentable, porque con los últimos acondicionamientos que se han hecho a las instalaciones de El Dorado están muy buenas y confortables, mientras que las del puente aéreo dejan mucho qué desear.
Avianca es una aerolínea en el contexto internacional importante, con un buen número de operaciones áreas, con más de 150 aviones tipo Jet y más de 22.000 empleados, razones por las cuales las actividades de las operaciones regionales o de aeropuertos pequeños se volvió marginal. 
La operación de Avianca en nuestra ciudad en los últimos días ha caído mucho. Tiene 4 frecuencias Bogotá-Manizales. Dos de ellas a media mañana que no motivan mucho al viajero y lo más delicado, el último vuelo sale de Bogotá a la una y media de la tarde, lo que no es nada atractivo, lo mismo que el primer vuelo a Bogotá, en el que el avión llega a esa ciudad muy entrada la mañana. Por esa razón, EasyFly ha cogido una gran parte de los viajeros de la ciudad, debido a que entre otras cosas ofrece mejores horarios que Avianca. 
Volar por Avianca desde Manizales tiene sus ventajas. Cuando La Nubia se cierra y los aviones van a parar a Pereira la aerolínea sin ningún costo adicional, transporta por carretera a los pasajeros a esta ciudad. A propósito, el protocolo que tiene establecido Avianca para los aterrizajes en Manizales es más exigente que los de otras aerolíneas. Por esta razón, en algunas oportunidades los aviones de Easyfly aterrizan en La Nubia, mientras que los de Avianca van a parar a Pereira. Otra ventaja de Avianca son las conexiones internacionales. Es muy cómodo, para un viaje al exterior embalar las maletas y salir tiqueteado desde Manizales al destino final. 
Se debe destacar que en medio de las dificultades que se presentan en los viajes aéreos, Avianca es una aerolínea seria y para viajes internacionales e inclusive nacionales, los aviones son cómodos y la atención a bordo es muy buena. 
La nueva aerolínea de Avianca va a competir con empresas aéreas que se han especializado en operar en aeropuertos pequeños y/o regionales, con programas de tarifas a bajo costo. Aunque la Regional Express Américas no va a ser una línea de bajo costo, sí tendrá que ofrecer unas tarifas competitivas. 
Si bien la nueva aerolínea ya está operando en algunas rutas, debe estar en pleno funcionamiento para el mes de septiembre, por lo que se espera que para cuando esté establecida definitivamente, se hayan atendido las solicitudes de los pasajeros de Manizales, especialmente los referentes a los desplazamientos Manizales-Pereira -cuando se cierre La Nubia- y a las conexiones nacionales e internacionales.
Decisiones como las de Avianca muestran cada vez más la importancia del Aeropuerto de Palestina. Manizales no podrá ser una ciudad competitiva y reconocida a nivel nacional con un aeropuerto cuyas operaciones sean solo regionales y en el que despeguen aviones ya entrada la mañana y el último vuelo de Bogotá salga al inicio de la tarde. Además, por muy buena que sea la carretera a Pereira -aunque en algunos tramos es incómoda-, la atravesada de esta ciudad y de Dosquebradas, para llegar al aeropuerto Matecaña es congestionada y demorada.