Viva Aerobus comenzó sus operaciones el día 30 de noviembre de 2006, inicialmente con dos aviones, realizando su primer vuelo entre Monterrey y León.