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