British tourists flying to Tenerife, Alicante, Lanzarote and Malaga as well as other top EU destinations are being warned about the change.