La flota de la compañía estará compuesta por tres aeronaves cuando comience a operar en el primer trimestre del 2012 y aumentará a cinco hacia finales de año. El tipo de avión estaría entre Airbus A320 y Boeing 737. El próximo 10 de mayo la Aerocivil comenzará los procesos evaluativos para dar vía libre a la operación de la compañía.
Para Fred Jacobsen, el modelo de bajo costo no ha sido bien implementado en Colombia, por lo que VivaColombia sería la primera aerolínea en ofrecerlo. Según Jacobsen, actualmente en Colombia el pasajero paga dentro del valor del tiquete varios aspectos adicionales al vuelo en sí mismo, como salsas VIP, pantallas de información, entre otros. VivaColombia se enfocaría en ofrecer al pasajero vuelos a tiempo y seguros, sin tener en cuenta valores adicionales como salas VIP o equipaje en bodega. Para acceder a servicios adicionales, el pasajero tendrá que pagar más, tal y como ocurre en el caso de Ryanair. La venta de tiquetes sería realizara únicamente a través de Internet.
El nombre y logos de la compañía fueron elegidos por los usuarios de las redes sociales a través de una convocatoria realizada por la empresa. Los colores presentados en las imágenes de los aviones que podrían ser parte de la flota, son muy similares a los de la aerolínea Vivaaerobus mexicana, también subsidiaria de Ryanair y que opera bajo el modelo de bajo costo.
