Something that a number of Canaries bound flights do (I remember reading about LS's trip report in Airliner World) is go via DUB and then head south out in the Atlantic.
Although it increases journey length/fuel usage, it can save some considerable fees on ATC hence outweighing the extra fuel burn.
Don't tell the eco-nutters though