The airline, which is rivalled by Ryanair, Easyjet, TUI and more, have announced five brand-new destinations that can be reached from several different airports across the UK.