Where/When do you battle the Kimono Girls in Soul Silver?

I wanna know because Lugia is my favorite pokemon and Serebii.com says you need to defeat the Kimono Girls in order to catch it. I've come across three of them so far in my game, but no battles yet.