Si el
checkbox se envió marcado, existirá $_POST['nombre_del_checkbox']
Por lo tanto, podés hacer algo como:
Código PHP:
if (isset($_POST['nombre_del_checkbox'])) {
$redir = 'alguna_url';
} else {
$redir = 'otra_url';
}
header('Location: '.$redir);
exit;
Saludos.