Police say the fleet gas cards were reportedly stolen from the vehicles of multiple businesses across the region.