The Persians did something similar for their second invasion of Greece. They spent about 5 years moving surplus food to Granaries/Naval bases in the Med from all across the empire. I believe when they crossed the Hellespont, their navy carried half their supplies and the army had the other half in their baggage trains. Because Thrace and Macedonia had been pacified or forcibly allied to the Persians, they were able to set up forward supply depots and night camps along the coast using a light infantry/cavalry vanguard.

The Persians also divided their army into three marching columns along three different routes to simplify their marching so they had some sort of system for conveying their supplies on the coast to the more inland camps.