Reku Mines

Area	Note
Sailor	Once you're back in Parm, have dinner with Lily, then head over to the docks and talk to the sailor. There's a ship coming to town in two days, and to get the passport, you need to talk to somebody in the Underground Tavern.
Underground Tavern	You go to the tavern, but the owner's looking for a key. Search around the street leading up to the port and you'll find it. Return it to her, and it'll turn into night. Visit the tavern, talk to everyone. Then go back to Lily's place and have dinner, or meet with Mary, if you've decided to do the side quest.
Parm Station	Go to the train station, talk to the man next to the gate, then go on through, and go on a train trip to Reku Mine
Reku Mine Entrance	Go visit the old knight's house, who'll rage at you, then calm down. He'll lead you to the mine entrance, and becomes a save point afterwards.