There will be three flights a week, on Wednesday, Friday and Sunday morning.
Air Arabia Abu Dhabi was formed by a joint-venture of Etihad Airways and Air Arabia to establish a low-cost carrier to cater to that segment in the region.
Kabul was last served by Safi Airways back in 2013.