Zwischen 1998 und 2004 fliegt Air Exel im Rahmen eines Franchise-Vertrages unter dem Namen KLM exel. KLM Royal Dutch Airlines ist zwar an der Regional­flug­gesellschaft beteiligt, doch wird Air Exel Netherlands nie eine formelle Tochtergesellschaft der niederländischen Airline.