International money transfers company Western Union (WU) has agreed on a long-term exclusive deal with the Post Office for cross-border money transfer services at the latter's branches.