The important thing to remember with laying any type of oversite, is to make sure there is nothing "deleterious" under it. That is, anything likely to rot away. Vegetation; weeds; topsoil.
There's no single rule for this. The area may have been a veg plot where the soil is particularly rich.
In most cases though, just strip off the turf, and a few inches of topsoil. You just have to use your judgement. If the topsoil goes on forever, then you may decide to lay 100-150mm of hardcore and simply ram it well in. (40mm scalpings are ideal, but they may have a different name in your area.)
That's the sub-base in Dusty's link. For the bed, it says 5-10mm. I don't think that's practicable bedding. 25-40mm of plain sand would be easier to work with.
Although traffic will be light, the weight of the flags alone will cause them to sink if not on a solid base.
What does it look like under the turf?