Voters in Catalonia , Spain 's northeastern region , approved a sweeping overhaul of its constitutional relationship with the central government on Sunday , endorsing a plan to grant broad new powers of self-government .