لم تكن عملية تأسيس نادي الطيران السعودي سهلة لصاحب السمو الملكي الأمير سلطان بن سلمان بن عبدالعزيز، مؤسس النادي ورئيس مجلس الإدارة؛ إذ واجهت العديد من العقبات والتحديات، ما استدعى عقد اجتماعات متواصلة مع هيئة الخبراء ومجلس الوزراء. وفي ٤ ديسمبر ٢٠٠٠ (٩/٨/١٤٢١ هـ)، صدر قرار مجلس الوزراء رقم (٢١٧) بتأسيس النادي ككيان غير ربحي، هدفه نشر ثقافة وعلوم الطيران، وتهيئة بيئة مناسبة للتعلم والأنشطة الجوية.