It's illegal to tax fuel for international flights. Domestic fuel is already taxed but the Chicago Convention in 1944 set the ground rules for the ICAO and international air travel.
And the Chicago Convention seems to have been revised 8 times already (according to Wikipedia) so it’s not set in stone.