تأسس المكتب التنفيذي عام 1979 للمراسم الرسمية واستقبال وفود الدولة، وبعـــد ذلـــك في عام 2021 مارس صدر قرار تأســـيس شـــركة "التنفيذي" وفق قـــرار مجلس إدارة الهيئة العامـــة للطيران المدني وتتمثل مهمة الشـــركة بإدارة وتشـــغيل 27 صالة في جميع مطارات المملكة العربية الســـعودية, والتـــي كانت بمثابة الانطلاقة الجديدة لشـــركة "التنفيذي" بهويتها وحلتها الجديدة لتكون بمثابة نقطة تحول فارقة وواجهة مشرفة لزوار مطارات المملكة العربية السعودية