This chapter focuses on the implications of the international tourists’ travel patterns in New Zealand to the fleet management of rental car companies. New Zealand is marketed internationally as a touring destination and most trips are multi-destination (Pearce, 2001). The country’s geography, narrow and long comprised of two islands, with the location of the main international gateways, Auckland and Christchurch on each island, means that international tourists tend to engage in circuit travel. They usually enter and leave through the same gateway or arrive in Auckland (in the top of the North Island) and depart from Christchurch (in the middle of the South Island) or vice-versa. Auckland is still the gateway for more than half of international visitor arrivals (Warren and Taylor, 2003) and, because of this, tourist flow is usually Southbound, even though some travelers also fly back to Auckland in order to leave the country. The methodology used in this chapter includes secondary data available online from the New Zealand Ministry of Tourism research website and primary data collected from semi-structured interviews with managers and staff from key rental car companies located in the major cities of the country.