Fra midten af maj flyver Iceland Express Stockholm-Reykjavik fire gange om ugen og Göteborg-Reykjavik to gange om ugen.
Allerede i februar 2003 startede Iceland Express med daglige flyvninger til London og København fra Reykjavik.
Selskabet satte fly ind til Frankfurt Hahn og i maj 2006 kommer der, udover Stockholm og Göteborg, afgange til Berlin.