Recoger datos para Send mail PHP

[emprear]

DeFFeR:

Creo deberías iniciar las variables que pasas a la funcion mail();

por ejemplo:

$message = "Este es el mensaje\n\r"; (sin el punto, podrias ponerla antes de la consulta)

recien entonces

$message .= "Fecha: ". $fecha ."\n";
$message .= "Salida: ". $salida ."\n";
$message .= "Destino: ". $destino ."\n";

para terminar en $message dentro de mail()

$to .=. $correo .;
debería ser simplemente
$to =. $correo .; (sin el punto, ya que no construyes nada a partir de ahi,)
lo mismo para $subject.
$cuerpos no sé para que está porque no se pasa al mensaje en ningún momento,
y tus $headers o $cabeceras) deberían ser algo más completos para prevenir que te los rechace el servidor de correo
$header = 'From: ' . $correo . " \r\n";
$header .= "X-Mailer: PHP/" . phpversion() . " \r\n";
$header .= "Mime-Version: 1.0 \r\n";
$header .= "Content-Type: text/plain";
podés ahi ver también que el primer $header no lleva el punto para concatenar ($header .=)

Saludos