You need to fight the Battle Maison a few times. How many battles exactly is unknown, but I found him/her in Kiloude City after beating all 20 battles in standard singles.
If you have done this, she will appear at the northern area of the city, and will challenge you to a battle each day.
