This study examined the information needs, sources and search strategies of international travellers in Nigeria within the backdrop of unfavourable events in the aviation sector in the past ten years. Accidental sampling technique was used to select 203 willing respondents from an undefined number of travellers found at the departure wings of the fourteen international airlines operating at Nigeria’s busiest international airport – the Murtala Muhammad International Airport Lagos, Nigeria during June to September 2010. Data collection was guided by a questionnaire covering demographic characteristics, information needs and information sources of the passengers as well as travel variables. Chi Square analysis was used to reveal statistically significant relationships in the proportions for different groups. The travelers were a little above middle age; mainly women, about one of three being self-employed, about three of ten Christians and a little more than half were married, and nine of every ten reported residing in Nigeria. Travellers required information about fare more than they did about safety. Travel agents were the major sources of information to travellers; less number of travellers used the Internet, and lesser were solely reliant on the strategy. There is a significant difference in all the groups examined. Travellers from Nigeria seemed not to show any apprehension about safety; they prefer sourcing information from travel agencies probably because it takes away from them the troubles of logistic arrangements. This research is useful to travel agencies and airline operators in modelling their marketing management decisions and designing effective marketing communication campaigns and service delivery.