Around 200 military personnel are involved, half of them drivers.
They'll initially be concentrated in London and south east England.
Craig Wellstead is the Head of Operations at the Wimbledon Dons Local Action Group, and says it's been very difficult.
Fuel supplies are much better in the Midlands, the North and Scotland.