Go to the Berry master's house near Lilycove. And tell the berry master's wife one of these codes:

Code - Needed

cool latios - Latios
overwhelming latias - Latias
challenge contest - contest pass
great battle - nothing