The Offshore Norge oil and gas association and the union Styrke agreed pay increases and other changes in the Supply Base Agreement, averting a planned strike by about 875 workers.