You can get it from disc 3 onwards, the first point is while you're searching for the various potions to restore Cid. It's by the house opposite the pickle stand.