OK Plus je věrnostní program pro stálé zákazníky. Za uskutečnění letu s Českými aeroliniemi nebo s aeroliniemi z aliance SkyTeam získává zákazník míle na jeho účet OK Plus. Míle poté lze snadno ze zákazníkova účtu proměnit za některou z nabízených odměn. Zákazníci mohou své míle získávat i za využití služeb u neleteckých smluvních partnerů OK Plus. Za nasbírané míle lze čerpat řadu výhod a dále odměn, mezi které patří let balónem, lekce na letovém simulátoru, dovolenou za míle, dárky OK Plus a mnoho dalších odměn včetně parkování na letišti zdarma a také ubytování v hotelích. Ovšem nejžádanější odměnou v programu OK Plus jsou takzvané Bonusové letenky. Ty lze použít na lety Českých aerolinií a lety společností Aeroflot, Aeromexico, Air Europa, Air France – KLM, Alitalia, Delta Air Lines, Kenya Airways, Korean Air, Northwest, Air Malta a China Airlines. Kombinací letů s uvedenými společnostmi se za bonusovou letenku může zákazník dostat téměř kamkoli na světě.

Klienti ČSA jsou rozděleni do několika skupin podle počtu nalítaných mílí. Odměny jsou posléze určovány podle skupin.