I'm pretty sure it was only My Travel who couldn't make it all the way to the Canaries from Newcastle in certain wind conditions; I think it had something to do with the higher ground on the 25 climb out. After a couple of years of this I believe MYT amended their SOP and the refuel requirement disappeared overnight.
I'm happy to be corrected.