Arkia hat ihre beiden Boeing 757-300 im Januar und Februar 2000 übernommen. Mit ihrer grösseren Kapazität als das Grundmodell 757-200 gibt es auf mittleren Strecken noch immer keinen Ersatz für diese Maschinen.