friendly urls

Bom dia camaradas,

Peguei num site já feito e agora tenho de o melhorar. O site sobre destinos turisticos utiliza este género de links:

http://www.bananatrips.pt/198ds-viagens-voos-baratos-Porto.html

E para este link esta criado (não por mim) esta regra no .htaccess

RewriteRule ^([0-9]+)ds(.*)\.html$ destino.php?id=$1

Ainda estou muito verde neste assunto e preciso da vossa ajuda para eu poder alterara estes links para este tipo:

http://www.bananatrips.pt/portugal/porto/198/viagens-voos-baratos-porto

Podem dar-me umas dicas?

Obrigado.