The game doesn't really explain that too well. You have to go find the packages first before you can deliver it. For example the old lady asks you to deliver an offering at a temple.

If you find a guy in a cave, you're on to your first delivery.