Madininair, 20 ans au service du territoire