On 26 October 2014 Primera Air launched weekly flights from Gothenburg and Malmö to Dubai (Al Maktoum) and Tenerife, from Helsinki to Fuerteventura and Las Palmas.
Den 26. oktober 2016 startede Primera Air med ugentlige flyvninger fra Göteborg og Malmö til Dubai (Al Maktoum) og Tenerife, fra Helsinki til Fuerteventura og Las Palmas.