The emergence of low cost carriers and the subsequent simplifications in the holiday packages offered by charter airlines have played a major role in boosting leisure travel in Europe at least. Still, the intelligent management of frequent flyer programmes and the creation of a seamless network in long haul (or even intercontinental) air travel may induce leisure passengers to opt for an allied airline instead. This paper addresses the topic by undertaking primary research in the form of semi-structured interviews with airline executives and structured questionnaires addressed to passengers. The interviewees are supportive of the view that alliances of network carriers may offer benefits to leisure passengers although they do recognise the competitive threat posed by low cost carriers. Similarly, the statistical analysis of the questionnaire results reveals that frequent flyers and more affluent respondents are more knowledgeable about strategic alliances and have a tendency to prefer allied carriers for long-haul but not for short-haul flights.