Premium Parking Share: Transportation Services Premium Parking Visit Website Request Info 427 S Boston Avenue Suite 601 Tulsa, OK 74103 (405) 253-6060 LinkedIn Facebook About Map About Premium Parking was founded in 2005 with the goal of building not the biggest, but the best parking management company. Premium has grown to 650+ locations in 50+ markets across the country. Premium’ What's Nearby? Distance: 5 10 15 20 25 50 mi.