Viajemfacil

Estamos criando uma plataforma para venda de passagens on line (www.viajemfacil.com.br), aonde já será buscado como padrão os dados de um banco de dados que já está pronto e atende os meus concorrentes (J3), então para me diferenciar e atingir os clientes que não estão sendo atingidos por estas plataformas que já estão no mercado atual (www.clickbus.com.br - www.rodoviariaonline.com.br, etc). Preciso que seja criado um filtro específico que trate os dados antes que seja solicitada a busca no banco de dados (J3), e seja me retornado os dados ja moldados e mais próximos do que esperamos.
      Para isto teremos que tratar todos os municípios atuais do Brasil e fazer com que os municípios que sejam atendidos pela (J3) interajam entre eles dando sempre uma resposta positiva na busca, mostrando sempre conexões entre as cidades, mesmo quando não tenham linham diretas a serem apresentadas no servidor principal.

Exemplo: se vc buscar Biguaçu SC x Recife pe - o sistema principal retornará a mensagem: "desculpe ainda não temos este trajeto cadastrado".
No nosso caso neste mesmo trecho queremos que retorne a seguinte informação:
Florianópolis x São Paulo  /  São Paulo x Recife  ou  Florianópolis x Curitiba / Curitiba x Recife  ou  Florianópolis x Brfasília / Brasília x Recife.
Agradeço e fico no aguardo de seu retorno, sendo que o sistema está sendo desenvolvido em PHP, e precisamos somente que seja desenvolvido o filtro.