Libya has agreed to pay $1 million for each of the 12 foreign hostages held by Muslim rebels in the southern Philippines, clearing the way for their release fairly soon, sources close to the negotiations said on Tuesday. Full Story