تأسست شركة الشرق الأوسط لخدمة المطارات ش.م.ل ، (أم إي آي أس)، كجزء من مشروع الحكومة للخصخصة الوطنية، أصدر مجلس الوزارء هذا المرسوم في الرابع من شهر آذار عام 1998 كشركة تابعة مملوكة بالكامل من شركة الشرق الأوسط لخدمة المطارات لشركة النقل الوطنية.
بالرغم من أنها شركة تابعة لطيران الشرق الأوسط، فأن "أم إي آي أس" هي كيّان مستقل إدارياً ومالياً وتتمتع بمجلس إدارة خاص بها بالإضافة إلى رئيس مجلس الإدارة ومدير مباشر.
تستبقي الحكومة اللبنانية "أم إي آي أس" الممثلة من قبل مجلس الانماء والأعمار بتاريخ 24 تشرين الثاني 1998 من أجل إدارة مطار رفيق الحريري الدولي، بيروت ("أر إيتش آي إي بي") المكلف مؤخراً والحفاظ عليه.
حتى قبل تدشين مطار بيروت الدولي، لعبت "أم إي آي أس" (MEAS) دوراً حيوياً في نقل حركة الإدارة من محطة قديمة إلى محطة جديدة دون تعطيل حركة المطار. اليوم بعد مرور خمسة أعوام من إدارة "أم إي آي أس" لمطار بيروت الدولي من خلال تأمين خدمات عالية الجودة في هدف إرضاء موكلها أي مجلس الإنماء والإعمار وشركات الخطوط الجوية والركاب والزائرين.
تدين "أم إي آي أس" إلى شركة طيران الشرق الأوسط لمساعدتها في انطلاقة الشركة إذ وهبت الشركة أول مجموعة من الموظفين من مجموعة موظفينها الخاصة. أعطى هذا الحث من المسؤولية وسهولة الانخراط في شروط العمل الجديدة الدفع من أجل فرص عمل جديدة.
توظف "أم إي آي أس" اليوم أكثر من ثلاث مئة موظف بدوام كامل بالإضافة إلى اثنان وعشرون متعاقداً.