I can't find him anymore D:
I tried flying in circles forever and ever, and that didn't work. I was told that he's in a fixed location every time. Can this location be absolutely anywhere in the world map, or are there just a few places that he randomly picks?