Checking flights...

Air

Air Algérie (https://airalgerie.dz) flies to Batna daily from Algiers (1¼ hours).

Bus

There are frequents buses between Batna and Constantine, Sétif and Algiers and a few buses each day to Timgad.

Train

There are daily trains to Algiers (7½ hours) and Constantine (two hours).