Libya's rival eastern and western legislative bodies have signed a US-mediated agreement to unify public spending across the divided country for the first time in over a decade, the central bank said Saturday.