ArkeFly breidt haar bestemmingenpalet vanaf 2 mei 2012 uit met wekelijkse vluchten op het Griekse Preveza, dat heeft de airline laten weten aan TravelPro. Hiermee maakt de airline Lefkas en Parga bereikbaar. In het hoogseizoen vliegt ArkeFly non-stop naar Preveza, buiten het hoogseizoen in combinatie met Corfu. Ook in het laagseizoen is deze streek de moeite waard. In mei, juni, september en oktober stijgt het kwik naar een aangenaam niveau met temperaturen tussen de 20 en 30 graden.