After the mission "Drive Thru" the gyms will be opened and you can learn new fighting styles, even in the gyms on the locked areas..