Hallo Cyndi,
die Shuttle fahren erst ab der Öffnungszeit.
Vom Alama / National oder Thrifty car return sind es maximal 10 Minuten (meist 5 - 7 Min.) bis zum Airport. Der Fahrer fragt seine Gäste, mit welcher Airline sie fliegen und an den jeweiligen Stellen bleibt er beim Flughafengebäude stehen, sodass ihr euch lange Fußwege und Zeit erspart.
Ich habe jetzt andere Anbieter gecheckt, aber manche öffnen sogar erst um 6 Uhr morgens. Zwar sind sie näher am Airport, aber ohne deren Shuttle kommt ihr auch nicht aus, denn zu Fuß - mit Gepäck - ist das eine Tortur (außerdem wäre es dann zeitmäßig schon sehr eng!).
Wenn ihr - wie freddykr vorschlägt - um 5 Uhr (besser kurz vor 5 Uhr) bei Alamo seid, ist das in Ordnung und vor allem sind um die Zeit, in der ihr zum Airport fahrt, die Straßen Honolulus noch ziemlich leer.
Solltet ihr dennoch Bedenken (und unnötze Kopfschmerzen) bekommen, gebt das Auto am Abend zuvor ab. In diesem Fall nicht vergessen, das Taxi für den nächsten Morgen vorzubestellen! Kosten fürs Taxi ca. $ 30.