STN-KEF was in the past operated by GO FLY in 2002, a night flight I think.
Easyjet bought them soon after so some might say it's not a new route for Easyjet !
Iceland Express also operated the route for a time a few years later.
Hopefully it will be a success for Easyjet.