Arkia ble startet i 1949 som et rent innenlandsselskap, hadde navnet Israel Inland Airlines og var organisert som et datterselskap til El Al. Idéen var å få i gang en forbindelse mellom nord og sør, i første rekke Tel Aviv og Eilat. Selskapet startet flyvninger i 1950 med den sivile versjonen av Curtis Commando, et troppetransportfly. Senere fikk selskapet De Havilland DH 89 maskiner, etterfulgt av Douglas DC-3. Den første ruten gikk fra Rosh Pina til Eilat og ble fløyet to ganger i uken. Første året fløy 13.485 passasjerer med selskapet. El Al hadde 50% eierandel, Histadrut (israelsk «LO») eide resten.