Air Exel UK wollte ursprünglich Liniendienste zwischen Edinburgh und Brüssel sowie Paris anbieten. Dies kam aber nicht zustande, und die Gesellschaft wird 1993 alle Flüge einstellen müssen. Die Embraer EMB-120 Brasilia G-BRAZ wurde im 1989 oder 1990 von CSE Aviation erworben. Nicht definitv geklärt ist, warum Air Exel UK seit Juni 1991 als «air EC» in Erscheinung tritt. Das Logo dürfte jedoch auf die zu dieser Zeit in Entstehung begriffene «European Community» hinweisen.