ავიაკომპანია Arkia Airlines 1949 წელს დაარსდა ისრაელში. მისი დაარსების მიზანი ეილათისა და ქვეყნის ჩრდილოეთ ნაწილის ერთმანეთთან საჰაერო გზით დაკავშირება იყო.
შიდა ფრენებზე წარმატებულად ოპერირების შემდეგ, ავიაკომპანია Arkia საერთაშორისო საჰაერო სივრცესაც შეუერთდა. კერძოდ, 1980 წლიდან დავიწყო ავიაკომპანიამ გაფართოება და ოპერირება დაიწყო როგორც შიდა, ისე საერთაშორისო და ჩარტერულ ფრენებზე. დღეს Arkia Airlines-ი ისრაელში მეორე ყველაზე დიდი ავიაკომპანიაა Israir Airlines – ის შემდეგ.
დღეისათვის, Arkia 16 ქვეყანასა და 25 ქალაქში ასრულებს ავიარეისებს, საიდანაც 3 შიდა მიმართულებაა, ხოლო 22 საერთაშორისო.
Arkia-ს შიდა მიმართულებები მოიცავს: ელიათს, თელ ავივს, იაფოს.
საერთაშორი მიმართულებები კი შემდეგია: ამსტერდამი, ათენი, ანტალია, ბარსელონა, ბერლინი, ბუდაპეშტი, ბუქარესტი, კოპენჰაგენი, დუბრონვიკი, ჟენევა, სტამბოლი, მიკონოსი, ლარნაკა, ლუბლიანა, მილანი, მარსელი, მიუნხენი, ნიცა, პარიზი, პრაღა, რომი, სტოკჰოლმი, ვენეცია, ვერონა, კიევი და თბილისი.