لم يكن في إمارة الفجيرة مطار قبل عام 1984، واقتصر الأمر على وجود مهبط رملي للطائرات فقط في منطقة الفصيل، لا تستخدمه سوى الطائرات المروحية، وبعض الطائرات الصغيرة في الأغلب، ولم يتمتع بأي خدمات تذكر مثل برج المراقبة الجوية. وفي عام 1984، تم تأسيس هيئة الطيران المدني في الفجيرة، ثم بدأ العمل في بناء المطار الذي افتتح في 29 أكتوبر 1987، وكان يحتوي على مدرج بطول 3750 متراً وعرض 45 متراً، وصمم فنياً لاستقبال جميع أنواع الطائرات العالمية. ويشهد مطار الفجيرة الدولي طفرة هائلة من مشروعات التحديث والتوسعة، كما يطبق المطار خطة تطوير استراتيجية من خمس مراحل، تمتد حتى عام 2025، وتواكب نمو الاقتصاد الوطني.