Cyprus-based airline Charlie Airlines has commenced direct flights from Larnaca to Tel Aviv, with three weekly flights on Mondays, Wednesdays and Sundays.