After exiting your plane in Maui you will enter the passenger terminal (mostly open-air) of the Kahului airport. Claim your baggage and proceed to the car rental tram.
Since you already have your discount reservation, follow the crosswalk outside the baggage claim to find the Maui trolley. Once inside the car rental center you simply need to locate the sign with your specific rental car company on it.
The tram literally runs every 2-3 minutes, so you never need to wait more than a few minutes.
If the booths are closed (many of them often are) when you arrive, you can simply go around the back of the booths and hop on your company’s shuttle. You will complete your paperwork after exiting the shuttle at the car rental lot. All of the lots are located in a large building adjacent to the OGG airport terminal. Remember long term Maui rental cars are available for multi-month vacations or for an extended job contract in the islands.
The tram ride only takes about 4 minutes. No worries!