Flights to Edinburgh, Glasgow and Dundee will begin shortly, resuming connectivity to the English capital