DAMNED IF YOU DO, damned if you don't. Really, the solution is quite simple -- just charge the EU-originating airlines a similar 'carbon tax' for flying into/over U.S. territory.

See how long it takes before they back down.