This paper focuses on frequent flyer programs (FFPs), which have long been used by most airlines as a powerful marketing tool. Since the preference for FFPs reward services and the customer perceived values of mileage points differ among FFPs members, airlines should design a customer-oriented reward service based on customer preference to motivate the use of mileage points. The intention for using mileage points is affected by various kinds of attributes such as reword items, consuming mileage points for rewards and time of usage. In this paper, we focus on evaluating customer perceived values of attributes of FFPs reward services. A conjoint analysis model is applied to get the preference value of each attribute. Some empirical experiments are conducted in relation to Korean customers. From the empirical survey, the preference values of attributes are evaluated for different scenarios with respect to the number of mileage points. With the preference values of attributes, we can find several implications for airlines regarding the development of various FFPs strategies.