In 2006 the Brazilian airline BRA provided a twice a week connection to Rio de Janeiro–Galeão, which was discontinued in April 2007 due to problems with the airline.
En 2006 a aeroliña brasileira BRA comezou a conectar Colonia co aeroporto de Río de Janeiro-Galeão dúas veces por semana, pero esta ruta desapareceu en abril de 2007 debido a problemas coa aeroliña.