Quedaría algo así (no esta testeado) pero debería funcionar.
Un saludo!
Código PHP:
$conexion=mysql_connect("localhost","","") or
die("Problemas en la conexion");
mysql_select_db("",$conexion) or
die("Problemas en la seleccion de la base de datos");
$fecha1=$_REQUEST['anio1']."-".$_REQUEST['mes1']."-".$_REQUEST['dia1'];
$fecha2=$_REQUEST['anio2']."-".$_REQUEST['mes2']."-".$_REQUEST['diasalida'];
//Fecha 2 con 1 dia menos - guarda un timestamp
$fecha2Modificada = mktime(0,0,0,$_REQUEST['mes2'], $_REQUEST['diasalida']-1, $_REQUEST['anio2']);
//Para tener la fecha en numeros
list($dia, $mes, $anyo) = explode("-", date("d-m-Y", $fecha2Modificada));
mysql_query("insert into fecha(1,2) values ('$fecha1','$fecha2')",
$conexion) or die("Problemas en el select".mysql_error());
mysql_close($conexion);
echo "registrado";