A low-cost airline has introduced four exciting new destinations to fly to from Edinburgh Airport.