longtemps avant, bien avant
задолго до отлёта — bien avant le départ (или le décollage)
задолго до рассвета — bien avant l'aube