If I where you I would wait until you are level 38 or somewhere around that. If you are near it or you are level 38 I would craft two bolas (in case it gets out of the first one) then find a pteranodon and use something like your fist to knock it out. Then craft it’s saddle and fly on it.

More Pteranodon Taming & KO Tips