Tudo teve início em Janeiro de 2004 quando o Ministério do Turismo, através da Embratur (Instituto Brasileiro de Turismo), começou a instalar unidades avançadas de promoção do Brasil no exterior - os EBT (Escritórios Brasileiros de Turismo). O primeiro foi inaugurado em Lisboa. Seguiram-se os de França (Paris), Reino Unido (Londres), Alemanha (Frankfurt) e Itália (Milão).
A iniciativa ganhou como parceira a Federação Brasileira de Convention & Visitors Bureaux, que também passou a actuar por meio dos EBT na consolidação do Brasil como destino internacional de viagens, agora competitivo. Hoje, os EBT já conquistaram o mercado europeu.
Outra parceria significativa foi a da companhia aérea portuguesa TAP, que opera 40 voos semanais para o Brasil, usando o EBT de Lisboa como interlocutor. "A criação deste trouxe uma espécie de maioridade para o turismo brasileiro em Portugal, e tem sido importante para as nossas acções no país", observa o vice-presidente da TAP, Luiz da Gama Mor.
O primeiro balanço do EBT de Lisboa mostra que, em ano e meio de actividade, gerou o equivalente a 1,7 milhões de euros em informação (espaço ocupado por notícias, medido em publicidade que teria de ser paga); tem hoje 15 operadoras que já comercializam o Brasil (ou estão prontas a fazê-lo) como rota; visitou mais de 200 agências de viagem e operadoras de turismo; e trabalha com cinco companhias aéreas que fazem o trajecto Brasil-Portugal-Brasil (TAP, Varig, Air Luxor, EuroAtlantic, Air Atlântico).
Há outras novidades o voo regular Lisboa-Natal (TAP) e Funchal-Natal (charter da operadora Terra Brasil), e as viagens da chamada Caravana Brasil, que são pacotes para prática de golfe ou visitas a cidades de património histórico.