Learn HM06 (Whirlpool) and go to the place where you received the fifth badge. Destroy a whirlpoor and enter the cave. Go through the maze and you will reach Lugia.