Algo muy básico podría ser algo así:
Código PHP:
session_start();
$_SESSION['visita']=$_SESSION['visita']+1;
Entonces, si $_SESSION['visita'] es no es mayor de 1, es la primera visita (desde que abrió el navegador).
Podrías poner también $_SESSION['visita']++.