After you beat the pokemon league go to a tv. It will say something along the lines of. A MYSTERIOUS POKEMON HAS BEEN SEEN FLYING OVER HOENN. After that fly to Lilycove and head left in till you get to the grassy area with a fence. You are most likely to be there it might take some time.