Registrada em 24 de Dezembro de 1986, iniciou suas atividades em 02 de Janeiro de 1987, com profissionais altamente qualificados oriundos de agências de viagens, de empresas aéreas e de outros segmentos da área de turismo.

Por suas características peculiares, o mercado de Fortaleza viabilizou esta especialização. Em dezessete anos realizamos em Fortaleza mais de 476 Congressos e no exportativo embarcamos mais de 20.000 participantes.

Hoje estamos entre as maiores agências do Ceará, situada no bairro da Aldeota, o mais comercial de Fortaleza, à Rua Carolina Sucupira, 480.

Somos totalmente informatizados com sistema de Rede NT, inclusive com emissão automática de bilhetes, 14 terminais de reserva Amadeus.

A Naja está equipada com sistema de telefonia "hybrid" com 12 linhas externas e o telefone chave de atendimento é: 85 4008 5900 e Fax: 85 4008 5918.