Die Langstrecken-Flotte von Arkefly umfasst vier Boeing 767-300 aus früheren Beständen des skandinavischen SAS. Diese Maschinen haben eine Dreiklassen-Konfiguartion, was bei Charterflugzeugen doch recht selten ist.