The year-round service will operate “up to” three times a week with the first flight departing on 8 April.
Flyr, a low-cost carrier, only began flying last year and this will be the airline’s first UK route.
Kate Sherry, Edinburgh airport’s aviation director, said: “It’s great to see a new airline like Flyr choosing Edinburgh for its first Scottish route – it really demonstrates the strength of the market and the desire to come and experience what our fantastic capital city and country has to offer.
