"Without any international agreement on taxing fuel, it is highly likely that moves to impose duty on international flights, either at a domestic or European level, would encourage ‘tankering’: carriers filling their aircraft as full as possible whenever they landed outside the EU to avoid paying tax. Clearly this would be entirely counterproductive. Aircraft would be travelling further than necessary to fill up in low-tax jurisdictions; in addition they would be burning up more fuel when carrying the extra weight of a full fuel tank."
This document explains it pretty well: http://www.parliament.uk/briefing-papers/SN00523.pdf