Discover Airlines ist Partner von Miles & More, Europas führendem Vielflieger- und Prämienprogramm. So sammeln Mitglieder mit jedem Discover Airlines Flug wertvolle Miles & More Prämien-, Status- oder HON Circle Meilen.
Die Höhe der Prämienmeilen ist abhängig vom Flugpreis. Teilnehmende erhalten bei jedem Flug mindestens 4 Prämienmeilen pro Euro Flugpreis. Frequent Traveller, Senatoren oder HON Circle Member erhalten zusätzlich einen Executive Bonus von 25 % auf Prämien- und Statusmeilen. Flugprämientickets und innerhalb der Reisebranche ermäßigte Tickets (z. B. ID, AD) sind dabei grundsätzlich vom Meilensammeln ausgeschlossen. Außerdem können Teilnehmende ihre gesammelten Prämienmeilen für einen Prämienflug mit Discover Airlines z. B. mit einem Meilenschnäppchen schon ab 15.000 Meilen einlösen.