La frase estándar es salir temprano.
Tenemos que salir temprano para llegar al aeropuerto a tiempo.(Tenemos que salir temprano para llegar al aeropuerto a tiempo.)
Alternativamente, irse temprano enfatiza la partida en sí.