A história de sucesso do Grupo Flytour teve início em 1974, com a abertura de sua primeira empresa, a ''Edo Representações Ltda.''. A partir de 1979 passou a se chamar ''Flytour Viagens e Turismo' e hoje é denominada ''Flytour Travel Solution'', atuando na consolidação e representação de companhias aéreas e atendendo às agências de viagens de todo o País. Hoje fornece soluções para mais de 4 mil agências de viagens em todo o Brasil.

Em 1992, visando multiplicar o sucesso da Flytour, funda-se a Flytour Franchising, dando início à denominada Rede Flytour Business Travel Brasil. Em 2007 a Flytour adquire as operações da American Express Business Travel Brasil, passando a se chamar Flytour American Express Business Travel, divisão que atua no atendimento a clientes corporativos, gerenciando completamente as despesas com viagens a negócios, visando otimização de recursos e redução de gastos. Ao final de 2010 esta parceria estendeu-se à rede de franquias, que também passou a identificar-se como Flytour American Express Business Travel, atualmente Flytour American Express Serviços de Viagens.