Agé de 53 ans, Frédéric Alory est diplômé de l’Institut Supérieur de Gestion et des sessions internes du Centre de Perfectionnement aux Affaires (CPA) de l’École des Hautes Etudes Commerciales (HEC) de Paris et de l’Institut International de Management (IMD) de Lausanne. Il entre chez UTA en 1986 à la Direction Afrique puis est nommé Directeur Commercial pour le Cameroun en 1988.
Il poursuit sa carrière au sein d’Air France en 1992 en tant que Responsable des Marchés Proche et Moyen-Orient où il initie notamment le programme « Flying Blue Petroleum ». Il occupe par la suite les postes de Directeur pour le Gabon, Directeur des Ventes du hub de Paris-Charles de Gaulle avant de créer en 2000 le Rappel Opérationnel des Clients (ROC), département novateur destiné à minimiser les impacts des irrégularités d’exploitation sur les clients.