According to the airline, the flights will operate twice a week, on Mondays and Wednesdays, allowing Israeli travelers to visit one of North Africa's "most fascinating destinations."