Traveling and possible impact on climate and environment are currently under intense debate, and air travel in particular is often in question due to the use of fossil fuels. Electric propulsion has therefore become very popular but the energy sources for electricity generation should as well be taken into consideration. On the other hand, the social aspect of traveling is usually forgotten and should be also included for a complete sustainability analysis. In this study, the business trip from Stockholm to Bordeaux experienced by airplane and train is analyzed. Though the journey by airplane generated six and a half times more CO2 emissions than the journey by train on a per-passenger basis, this latter resulted in a 35-h journey compared to seven, and a cost up to eight and a half times more expensive than the airplane. The trip is defined as an optimization problem with focus on environmental, economic, and social impact to define acceptable trade-offs. The critical criteria for transportation mode choice were identified as the environment, time and comfort, and a value model for business travel mode optimization is proposed, integrating as well a personal value.