With combined citywide fleets of over 3,000 vehicles, Norfolk International Airport's seven onsite rental car agencies are ready for group or individual needs. The rental car offices are conveniently located in the baggage claim area below the main terminal lobby.