En el año 2000 incorpora la primera aeronave turbohélice lo que le permite a la empresa comenzar a operar vuelos regulares entre Montevideo y Buenos Aires.