Challenge Airlines (BE) a été créée en avril 2017 et a reçu son AOC (Air Operator's Certificate) en avril 2019 de la CAA belge permettant une mise en service en mai 2019. En juillet 2019, nous avons obtenu le USA OPS SPEC de la Federal Aviation Administration (FAA) permettant des opérations aux États-Unis. En septembre 2020, nous avons obtenu le China OPS SPEC nous permettant d'opérer également en Chine.