Europe is not a country. At least not yet. And until then FDX can operate international flights through CDG just like TNT could operate international flights out of, say, Chicago (and they are in fact free to do so).
The day may come when "Europe" has one seat in the United Nations, one set of Olympics teams and one national government. And at that point FDX will have a problem.
I personally think that the sooner it happens the better. But to compare the United States to "Europe" in 2010 is deeply flawed.