To get the Magma Symbol (which is required to get to the Team Magma Base), you must go to Mt. Pyre after you defeat Team Aqua in the cove next to Lilycove City.