Tengo un sitio de codeigniter, para el que estoy haciendo SEO, por lo que el problema es que la mayoría de las URL se almacenan en caché en los motores de búsqueda, ¿cuál es mi antigua URL?

/product/details/productname/productid

Mis nuevas urls serán

/tours/cityname/productname

Quiero que mi antigua URL sea redirigida a nueva con 301, y que la nueva URL de producto no sea redirigida con 301 ya que son nuevas y tendrán la misma estructura de URL, ya que busco en el sitio de codeigniter acerca del enrutamiento de URL en router.php lo que da un ejemplo para la redirección como

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

Creo que es aquí donde puedo hacer el cambio, pero ¿cómo puedo hacer un 301 en este patrón, usando el encabezado o hay una mejor manera de hacerlo?