La frase standard è salir temprano.
Tenemos que salir temprano para llegar al aeropuerto a tiempo.(Dobbiamo uscire presto per arrivare in aeroporto in tempo.)
In alternativa, irse temprano enfatizza la partenza stessa.