Eu tenho um site de codeigniter, para o qual eu estou fazendo SEO, então o problema é que a maioria dos URLs são armazenados em cache nos mecanismos de pesquisa, o que meu URL antigo é

/product/details/productname/productid

Meus novos URLs serão

/tours/cityname/productname

Quero que meus URLs antigos sejam redirecionados para o novo com 301, e o novo URL do produto não seja redirecionado com o 301, pois eles são novos e terão a mesma estrutura de URL, conforme eu pesquiso no site codeigniter sobre roteamento de URL no router.php, que dá um exemplo de redirecionamento como

$route['product/(:num)'] = "catalog/product_lookup_by_id/$1";

Eu acho que isso onde eu posso fazer a mudança, mas como posso fazer um 301 neste padrão, usando o cabeçalho ou há uma maneira melhor de fazer isso?