Eliezer Shkedy said Sunday that after four years he would be stepping down as CEO of El Al Airlines, as Israel’s flagship carrier readies for a new era of heightened competition.