לאייר פראנס יש תוכנית טיסות מתמידות. במסגרת תוכנית זו, תצברו נקודות בכל פעם שתרכשו משהו מאייר פראנס. מספר המיילים שתצברו תלוי במחלקה שתבחרו, שכן מחלקות גבוהות יותר מציעות יותר מיילים לכל יורו ומחלקות נמוכות יותר מציעות פחות. כדי לצבור מיילים, פשוט רכשו פריטים מאייר פראנס, כגון כרטיסי טיסה, שירותים או מוצרים זמינים אחרים. 

לכל כרטיס יהיו מיילים, אך ישנם כמה דברים שתוכלו לעשות כדי לקנות אותם וגם כדי להפיק את המרב מהערך הזמין. לשם כך, עליכם לבחור את המושבים שלכם מראש, שכן בדרך זו תקבלו את מספר הנקודות המרבי הזמינות להזמנת המושב. ניתן גם להשתמש בקודי קידום מכירות. 

חברי תוכנית זו יכולים לצבור נקודות ניסיון. בדיוק כמו במשחק וידאו, ניתן לצבור נקודות ניסיון על ידי רכישת כרטיסי טיסה או טיסה בטיסות מתאימות עם אייר פראנס או חברות תעופה אחרות החברות. ניתן לצבור מספיק נקודות ניסיון כדי להתקדם בסולם הדרגות עד שתגיעו לרמה הרצויה.