It's a random location which stays fixed between each encounter. The best way to find him is to face the airship straight north, tilt it either left or right by a degree, and then keep moving in exactly that direction until you run into him.