Em 1994, a Dana Agency contratou uma jovem estagiária chamada Natalie Tenzer-Silva para trabalhar no escritório de Maputo como agente de viagens. Nessa altura, as coisas eram diferentes. A maioria das reservas foi tratada pelo sistema de distribuição global (GDS) na sede em Nelspruit. Os bilhetes foram enviados por correio aéreo para a Agência Dana em Maputo.
Em poucos anos, a indústria de viagens moçambicana começou a descolar, a Dana Agency implementou o sistema de reservas Galileo (GDS) e Natalie Tenzer-Silva tornou-se directora de escritório.
Com Natalie Tenzer-Silva ao leme, a Dana Agency Maputo tornou-se uma das primeiras agências de viagens moçambicanas a tornar-se membro da IATA.
O serviço fiável de turismo responsável atraiu embaixadas, ONG, agências governamentais e particulares, que se tornaram clientes regulares da Dana Agency.
Em 2002, o mercado emergente do turismo receptivo em Moçambique levou Natalie Tenzer-Silva a estabelecer uma parceria com a Agência Dana e a fundar um Operador Turístico centrado no turismo receptivo em Moçambique – a actual Dana Tours. Simultaneamente, a excelente reputação da Dana Agency atraiu a atenção da Lufthansa, que estava a precisar de um agente geral de vendas (GSA) para Moçambique.
Assim, foi aberto um pequeno escritório adjacente à Agência Dana, que albergava a nova Lufthansa (GSA) e a Dana Tours na sua fase inicial. Natalie Tenzer-Silva continuou a gerir a Agência Dana e a dirigir a Dana Tours, bem como a Lufthansa GSA. No entanto, em 2003, o sucesso da Dana Tours exigiu a atenção de um director a tempo inteiro e Natalie demitiu-se da Dana Agency sem renovar o contrato com a Lufthansa. A Dana Tours concentra-se inteiramente em viagens de entrada em Moçambique, Mpumalanga e Suazilândia.