You can get Surf in Petalburg City and Dive in Mossdeep City after beating each of the Gym leaders. You will need to complete the events with Team Aqua that awakens Kyogre before you can continue. Go to Route 126 in the southeastern side of the map. Surf to the south side of the volcano rising out of the water. Dive in a dark spot of the water. Enter the opening on the south edge of the volcano underwater. On the other side of the opening, use dive again to enter Sootopolis City.

Speaking to Wallace will unlock the entrance to the Sky Pillar. [1] X Research source

If you haven’t reached Pacifidlog Town yet, stop by so that it gets added to your map. You can then fly to Pacifidlog Town whenever you’d like, which makes getting to the Sky Pillar much easier.

Walk through the cave and out the entrance at the top. Keep walking towards the top of the screen. You will encounter the entrance to the massive Sky Pillar.

Use this opportunity to capture a Claydoll, as well as a Golbat if you haven’t got one yet. On the 3rd floor, you will need to drop down the hole at the dead end. This will drop you in front of some doors you couldn’t reach before. Use the left door to reach the 4th floor.

Rayquaza is level 70, so make sure that your team is ready for a long fight, and that you have all of the necessary items and Poke Balls. You can use the Master Ball to capture him immediately, but if you don’t want to waste it you can whittle his health down and user lower-tier Balls. See this guide for more details on how to effectively battle Rayquaza.