Arkia was founded in 1949 as Israel Inland Airlines when it became clear that there was demand for a local airline to connect Tel Aviv with different regions of the then-new state of Israel, especially with Eilat, Israel's important seaport situated on the Gulf of Aqaba.
Arkia didirikan pada tahun 1949 sebagai Israel Inland Airlines saat muncul kebutuhan yang tinggi akan maskapai penerbangan lokal untuk menghubungkan Tel Aviv dengan berbagai wilayah di negara baru Israel, utamanya dengan Eilat, Kota pelabuhan penting Israel di Teluk Aqaba.