Viva Air cubría diferentes rutas entre los aeropuertos El Dorado de Bogotá, Ernesto Cortissoz de Barranquilla, Palonegro de Bucaramanga, Rafael Núñez de Cartagena, Camilo Daza de Cúcuta, José María Córdova de Medellín, Los Garzones de Montería, Matecaña de Pereira, Almirante Padilla de Riohacha, Gustavo Rojas Pinilla de San Andrés, Simón Bolívar de Santa Marta, Vanguardia de Villavicencio y otros.Además tenía rutas internacionales a Lima desde Bogotá y Medellín; y a Cancún, Buenos Aires, Río De Janeiro, Orlando, y Miami desde Medellín.