A partir del 21 de febrero de 2011, Pluna unirá Montevideo con Belo Horizonte con cuatro frecuencias semanales (lunes, miércoles, viernes y domingos).
El protocolo de intenciones que hizo posible esta nueva ruta fue firmado el 20 de enero entre el Gobierno de Minas Gerais y Pluna Líneas Aéreas Uruguayas, donde estuvieron presentes el Gobernador Antonio Anastasia y representantes de Pluna, así como autoridades estaduales y operadores de dicho Estado.



