Lo más temprano posible;
Mañana: temprano
Antes es un adjetivo, por ejemplo, reservé un billete con antelación. Reservé un billete con antelación.
Adelantado: Adelantado es un adverbio, como por ejemplo completaron la tarea antes de lo previsto. Completaron la tarea antes de lo previsto.