Primero session_start() siempre al principio y luego si usas header Location como te dice el compañero no has de haber enviado salida alguna al navegador sino te devuelve warning de headers already sents.
Posible solución o 'apaño'
empezar el script principal con:
y finalizar el documento con
Código PHP:
ob_end_flush();
Pero es un apaño, lo ideal es programar todo de tal forma que si hay una función header, esté antes de enviar nada porque las cabeceras se procesan lo primero y sino te lanza un warning
Salu2 ;)