A partir del vencimiento del contrato de gerenciamiento con Varig, el gobierno uruguayo se abocó a la búsqueda de nuevos socios para la empresa, lo que concluyó el 4 de enero de 2007 en la asociación con Leadgate Investment, el cual, a través de Latin American Regional Aviation Holding Corporation, quedó como socio mayoritario (75% del capital).