An overlooked capital in Europe is getting its first-ever direct flight to and from the UK in 2026 as a budget airline expands its offering.