You need a S.S. Ticket, which is given to you after you beaten the E4 and Champ. It's been a while since I got mine, but I think one of the characters at your house or at Olivine City gives you it.
