Following the music-licensing deals with several big music publishers in the last few months, Facebook has announced yet another - this time, its first "multi-territorial" license with ICE Services.