De luchtvaartmaatschappij werd in 1949 opgezet en begon in 1950 met het leveren van diensten. Zij werd gesticht door El Al en Israëls arbeidersfederatie, Histradut, onder de naam Arkia Inland Airlines. In 1972 kocht zij 50% van de aandelen van Kanaf Airlines en Aviation Services en vormde Kanaf Arkia Airline and Aviation Services. In maart 1980 kocht Kanaf Arkia de overige aandelen in Arkia en fuseerde de twee bedrijven. De luchtvaartmaatschappij is nu bezit van Kanaf-Arkia Airlines (75%) en zijn eigen werknemers (25%).
Incidenten en ongelukken
Op 28 november 2002 werd bij een mislukte aanslag bij Mombasa een Boeing 757 van Arkia maar net gemist door een antivliegtuigraket.
Bestemmingen
Arkia Israeli Airlines voerde in juli 2007 lijnvluchten uit naar: