I februar 2007 fikk Arkia tillatelse til å starte rute til Larnaka på Kypros og Dublin. I juli 2007 kom nyheten om at selskapet planla ruteforbindelser til New York og Bangkok, destinasjoner som hittil betjenes med charter. I 2008 åpnet myndighetene for større konkurranse og Arkia har søkt om å få opprette ruteforbindelser til Barcelona, Berlin, Moskva og Paris. Paris ble innvilget i februar 2008 og ruten starter i mai 2008.