The United Kingdom said on Friday it would pay $576 million over the next three years as part of a deal with France to combat illegal immigration across the English Channel.