theres about 4%chance he'll come out. and that chance increases by 4% everytime you speak to the petitioner (cant remember his name) at every stop. you cant speak to him at the same spot twice in a row. so everytime you go on the airship, talk to him again