Go downstairs after beating the elite four, and choose red or blue. Blue being Latios, while Red is Latias. As for finding them, I would go right in between two routes and go back and forth checking the map each time. Eventually you should both be on the same route. Then use a repel and run around in grass until the battle starts.
Log in to comment