Nokta Rent A Car has the most locations of any rental car company in Istanbul, with 41 locations.