بدأت مصر للطيران فى تقديم خدمات جديدة لها عبر برنامج ما تسميه "الولاء" أثناء السفر على متن رحلات الشركة وعلى متن أى من رحلات الشركات الأعضاء بتحالف ستار العالمي التى تعد عضوا فيه. تنقسم عضوية برنامج الولاء إلى أربعة مستويات وهي: المستوى الكلاسيكى, المستوى الفضي, المستوى الذهبي، والمستوى البلاتيني. يأتي الاشتراك في المستوى الكلاسيكى مباشرة بعد الانضمام إلى البرنامج، ومن مزايا مستوى العضوية الكلاسيكي منح السادة الأعضاء 5 كجم إضافية من الحقائب مجاناً عند السفر على رحلات مصر للطيران، وبعد حصول العضو على 30,000 ميل من أميال السفر على متن رحلات مصر للطيران أو أياً من الشركات الأعضاء بتحالف ستار ينتقل العضو تلقائياً إلى المستوى الفضي. ومن المزايا الممنوحة لأعضاء المستوى الفضى أولوية الحجز وأولوية اتمام إجراءات صعود الطائرة من خلال المكان المخصص لركاب درجة رجال الأعمال أو من خلال الأماكن المخصصة لأعضاء البرنامج بمبنى الركاب رقم 3 بمطار القاهرة الدولي. وكذلك أولوية تحميل الحقائب على الطائرة والحصول على 20 كجم إضافية مجانية على أوزان الحقائب عند السفر على رحلات مصر للطيران وسيُمكن كذلك الحصول على 20 % أميال إضافية عند السفر على متن رحلات مصر للطيران. وبالإضافة للمميزات التي يحصل عليها أعضاء البرنامج حاملو البطاقات الفضية، سيتمتع أعضاء البرنامج حاملو البطاقات الذهبية بإمكانية إستخدام استراحات السفر الخاصة بمصر للطيران واستراحات تحالف ستار بالعديد من المطارات العالمية، بغض النظر عن درجة السفر، بالإضافة إلى إمكانية اصطحاب مرافق إلى الاستراحات مجاناً والاستفادة من جميع الخدمات المقدمة بداخل الاستراحات. كما سيتم الحصول على 30 % أميال إضافية على أي من رحلاتهم مع مصر للطيران. ويحتاج عملاء مصر للطيران الحصول على 30,000 ميل من بعد المستوى الفضي من أجل الحصول على البطاقة الذهبية. وعند وصول أميال السفر إلى 1,000,000 ميل يتم تعلية مستوى العضوية إلى المستوى البلاتيني والذي يُمكن العضو من الاستفادة بجميع مميزات المستوى الذهبي بالإضافة إلى العديد من المزايا الأخرى مثل الحصول على 40 % أميال إضافية عن كل رحلة على متن مصر للطيران والاستفادة من المساعدة الشخصية التي تقدم بمطار القاهرة.