Generally the Google map below will help you navigate the Kahului Airport OGG.
Due to significant road construction in the area of the airport the map is not current. There are no accurate maps at this time. Sorry for the inconvenience. The access road improvements are already making it easier to enter and exit the terminals.
Additionally, the car rental locations will be changing in the next 2 years. There is a single central car rental facility under construction. Pickup and return of rental vehicles will be much easier. See the video of the Consolidated Car Rental Facility at Kahului Airport below. The Hawaii Department of Transportation has abbreviate the name to CONRAC.
CONRAC will help visitors get to the rental car companies on an electric tram system. The tram system will eliminate the 25 buses that make an average of 85 trips an hour to take passengers between the terminal and rental car sites.
If you are renting a car. Not to worry. All the car rental companies provide paper area maps of Maui. The agents at the rental counters can help you find your way. Also, consider using the map app on your smart phone for directions and turn by turn instructions. Or preprint paper maps before arriving. Most hotels off a business center for printing paper maps. Finally keep in mind that you are on an Island with only a limited number of roads. Its much harder to lost on Maui than most other places.