Government says it has begun settling all arrears under the Single Spine Salary Policy to allow for full-scale implementation of the policy from 2015.