Walk around the third floor of the sky pilliar for a while and eventually you will have to battle it and then you can try to catch it.