Understanding and modeling travelers’ decisions on air transportation by correctly analyzing passengers’ satisfaction and their airline choice are essential elements in air transportation planning. However, the relationship between passengers’ satisfaction with airlines and their airline choice behavior has been developed in each area independently from the other. This research reduces the gap between air traveler satisfaction assessment and airline choice by analyzing how air traveler satisfaction influences the air carrier choice process. This research focuses on understanding how travelers choose airlines for international round-trip flights, identifying the relevant factors that passengers take into account and quantify the impact of traveler satisfaction has on their preferences. For this purpose, three different databases were collected and used. First, we study the role of service quality perceptions in determining passengers’ satisfaction. Traveler perception of service quality was evaluated, considering it as a chain of services related to departure airport service, airline service, and arrival airport service. Thus, a new scale for assessing passenger experiences in air travel is proposed. We apply a second survey to find a robust customer satisfaction index for air journeys. In which, structural equation modeling was applied to validate the theoretical model by examining the relationship between service quality stages, perceived value, passenger satisfaction, and behavioral intentions. Finally, we use the third survey for analyzing air passengers’ demand for international round-trip flights. With this survey, we found models without latent variables, and subsequently, they were included to find a hybrid discrete choice model. Thus, this study hypothesizes that the airline choice process depends not only on a set of measurable factors but also on passenger satisfaction with the airline which, in turn, is influenced by travelers’ personality traits. Results indicate that passenger's personality traits, which were measured through a personality test, allow explaining the passenger satisfaction with the airlines. Furthermore, passenger satisfaction with each airline service is associated with airlines’ utilities. Therefore, by incorporating traveler satisfaction with airline into an airline choice model, choice behavior can be modeled more precisely. Hence, the service quality scale for air travel, the customer satisfaction index for air journeys and the hybrid choice model found in this research provide useful information for developing effective operational and marketing strategies for successful air transportation management. Keywords: Service quality, passenger satisfaction, satisfaction index, airline choice model, personality traits, round-trip flights.