Not that I want 'hard' tracking of fleet supplies, but I'm considering a system whereby fleets can only move up to <x> systems away from a Resupply Depot.
Resupply Depots can be upgraded with additional range either by purchasing upgrades, or by researching logistical technologies to increase supply chains.
Supply ships are probably out of the question, depending on the map size.