Ticket prices start from EUR37,95, the Avram Iancu International Airport in Cluj said in a statement.
Blue Air general manager, Gheorghe Racaru, said there is high market demand for Tel Aviv destination.
Blue Air was founded in Bucharest in 2004 and developed throughout the years to become a pan-European Smart Flying operator with bases in Romania, Italy, the United Kingdom and Cyprus.
Since 2016, it has become the largest Romanian by scheduled passengers flown, operating flights to more than 100 destinations in 16 countries.
Blue Air has eight operating bases, in Bucharest, Bacau, Cluj, Constanta, Iasi, Larnaca, Liverpool and Turin. The airline operates a fleet of Boeing 737 aircrafts.