بدأ مطار الفجيرة الدولي عملياته في أكتوبر 1987 تحت رؤية صاحب السمو الشيخ حمد بن محمد الشرقي. استشرافًا لما يمكن أن تقدمه الفجيرة لقطاع النقل، انطلق سموه في مهمة لربط الفجيرة عبر الأجواء وجعلها وجهة مميزة للمسافرين والشركات للاستمتاع بضيافتها الدافئة التي تشتهر بها.

على مر السنوات، شهد المطار العديد من التوسعات لتعزيز الاتصال وتحسين خدمات الطيران، بما في ذلك بناء مستودعات ومنشآت لصيانة الطائرات ومكاتب لشركات الطيران. تحت القيادة الحكيمة لصاحب السمو الشيخ صالح الشرقي، رئيس دائرة الصناعة والاقتصاد، أدت رؤيته إلى توسع جديد يشمل إنشاء مدرج موازٍ إضافي، ممرات طائرات، ساحات للطائرات، ومنشآت حديثة بما في ذلك برج مراقبة حركة جوية أيقوني جديد.