You must go to one of the ports at Slateport City or Lilycove City. Show the lady your Frontier Pass (which you should have gotten from your dad upon leaving your room after league completion) and you should be on your way to the Battle Frontier.
Hope I helped. :)
