Go to the fifth floor of the Sky Pillar and save the game. Go to the ione rock and circle around it until you find an orange Altaria.