Where next for a budget break? Fly to Armenia, Cape Verde and Morocco from just £20 with dirt-cheap new routes

When low-cost airlines began in the 1990s, the way we went on holiday changed forever. Fares tumbled as Easyjet and Ryanair introduced no-frills models challenging national carriers, which had to respond or else face oblivion.Popping off to Europe on dirt cheap flights soon became commonplace - oftentimes on ‘1 pence plus tax’ fares to little-known places in Eastern Europe. Anyone for Sczeczin, Debrecen or Rzeszow?That heady era is a long time ago now, yet bargain budget airline flights still crop up, especially on new routes. Here we round up the best new ones. While the 'heady' days of 1p fares are now over, Tom Chesshyre reveals the latest routes to be taken on budget airlinesEASYJETFrom ManchesterNew flights are on offer to the lively historic city of Montpellier in Occitania, southern France with one-way fares from £36. Or a service has started up to Preveza on mainland Greece with tranquil coves, tavernas galore and archaeological sites (£34.99).From LiverpoolHop on new flights to Lisbon from £27.99 one-way and explore Portugal’s vibrant capital with its charming markets, al fresco restauarnts and old-fashioned tram tides to beaches.From NewcastleFly to Tenerife from 1 August from £35.49 one-way, bringing the number of routes Easyjet offers from Newcastle to more than 20. Temperatures touch 27C in Tenerife in September. Travellers from Newcastle can now head to see the colourful Icod de Los Vinos houses in Tenerife (pictured) from as little as £35.49 with EasyjetFrom BristolIt's 2,600 miles from Bristol to Sal on Cape Verde, deep in the Atlantic Ocean off Africa’s west coast, but you can now fly there from £129.99 to enjoy its white sand beaches, mysterious salt lakes and reef snorkelling. Another new route is to Bari in Puglia, southern Italy, from £37.99 - known for its Romanesque architecture, old fortresses and good food.From SouthendSouthend to Jersey new fares are from £16.99 one-way, with no Entry/Exit System on arrival required. Enjoy superb beaches, views to France and the charming capital of St Helier.From GlasgowFlights to the popular Egyptian beach resort of Sharm el-Sheikh have begun from £118.99 one-way, or you can now fly to Pisa in Italy from £28.99. The popular Egyptian resort Sharm el-Sheikh is now reachable for Glasgow passengers for just £118.99 thanks to EasyjetRYANAIRFrom BirminghamBirmignham has five new routes: Marrakesh and Agadir in Morocco, Rome Fiumicino, Albania’s capital Tirana, and Warsaw Modlin in Poland. Of these, Agadir is perhaps the pick, with its beaches, kasbah and desert quad bike rides (from £24.99), while Tirana with its hip cafe culture, opera house, and intriguing communist-era museums is also tempting (from £19.99). Rome is from £17.99, Marrakesh from £31.99, and Warsaw from £16.99.From Leeds BradfordAgadir is also a newbie for Leeds Bradford (from £20.99), as is Warsaw (from £16.99).From LiverpoolThe trio of Tirana (from £16.99), Warsaw (from £16.99) and Marrakesh (from £21.99) are new from Liverpool.From BournemouthFrom this summer you can fly to Trapani on the northwest coast of Sicily from £17.99. It’s a peaceful port with a beach, good seafood restaurants and a clutch of boutique hotels (see boutiquehotel.me). As of this summer, holidaymakers can head to the peaceful port of Trapani, on the northwest coast of Sicily, from as little as £17.99From NewcastleNo fewer than four new routes have begun to Brussels Charleroi, Budapest, Malta and Marrakesh. Fares start from £14.99 to Brussels, £24.99 to Budapest, from £19.99 to Malta and Marrakesh.From GlasgowA Cheap new service between Glasgow and Stansted is now on offer (from £15), or there’s Warsaw from £24.86.TUI AIRWAYSNew flights to Hurghada, the Egyptian Red Sea beach resort, are available - and to the historic port city of Faro in Portugal. Return fares are from £370 and £174 respectively.From Exeter and BournemouthJetoff to the lovely Greek Dodeccanese island of Kos, birthplace of Hippocrates and with some top-class beaches. Returns are from £266 from Exeter and from £363 from Bournemouth.From StanstedTwice weekly flights have begun to Enfidha Hammamet in Tunisia with its beaches, medina and archaelogical site (from £244 return). Wizz Air have recently launched flights to Armenia's capital, Yerevan (pictured). Visit the city's bustling markets, brandy museums and beautiful mountains from £69.99WIZZ AIRFrom LutonFly to Yerevan, Armenia’s capital, from £69.99 and expect bustling markets, brandy museums, a grand opera house - plus trips to the beautiful Caucasus mountains. There’s also Alicante (from £17.99), Bilbao (from £26.99), Barcelona (from £22.99), Madrid (from £21.54), Valencia (from £20.99) and Seville (from £26.99).* Prices one-way (unless otherwise stated) and correct as we went to press. More information: skyscanner.net.* Tom Chesshyre is author of How Low Can You Go? Round Europe for 1p Each Way (Plus Tax).