The nearest airport is BSK - Biskra, located 45.8 km west of Madjina.
Other airports nearby include CZL - Constantine Mohamed Boudiaf Intl (155.2 km north), TEE - Tebessa Cheikh Larbi Tebessi (182.6 km east), TOE - Tozeur Nefta (205.1 km south east), TGR - Touggourt Sidi Mahdi (205.4 km south),