Cheap flights from various UK regional airports (London, Manchester, Birmingham, Cardiff, Bristol, Newcastle, Glasgow, Norwich and many more) to Majorca, Menorca, Spain, Portugal and Madeira from only £29 return.