And if you fly, it moves waaaaaaaay away from where you flew to. If you spot it make sure it can't escape, use something like a pokemon with arena trap, wynaut, wobbufett, lower-leveled trapinch, or a pokemon that has for a move, mean look, or do something as simple as use your master ball.
Loofy2420