That's correct -- you must be on the final disc to do the sidequest. Past sources have incorrectly attributed its start to finishing normal deliveries, a separate quest in its own right.