Deberías tener una página de por medio algo del estilo de:
http://www.mipagina.com/link.php?dir.../www.linux.org
En ese script coges los datos que necesitas y haces la redirección a $_GET['dir']. Por supuesto tendrías que controlar un poco el script, que no se pueda llamar directamente, validar la dirección, etc... pero la idea es esa.
Desconozco si existe otro método más limpio. Personalmente me parece algo engorroso andar con scripts de por medio, aunque bien hecho no debería suponerle mucha molestia al usuario.