Brimhaven Agility Arena can be accessed through the trapdoor in Karamja's General Store, located beside the bank.