De standaard zin is salir temprano.
Tenemos que salir temprano para llegar al aeropuerto a tiempo.(We moeten vroeg vertrekken om op tijd op het vliegveld te zijn.)
Alternatief, irse temprano benadrukt het vertrek zelf.