Há 8 empresas de agências de viagens em Paranaíba / MS, segundo o cadastro da Receita Federal. Dessas, 3 são MEI e 8 são microempresas. A mais antiga ainda em atividade abriu em 2001.
EVORA AGENCIA DE VIAGENS E TURISMO LTDA
IASMIM TURISMO E VIAGENS LTDA
OM TURISMO LTDA