The airline will now operate service to eight destinations from Montevideo.