Air travelers can carry an infectious disease's pathogenic microorganism in their bodies and spread the disease from one country to another in a few days. To delay the spread, health screening stations may be set up at airport terminals to screen travelers. This research tested three different health screening strategies, each with a different combination of screening stations at trip origins, destinations and connecting airports. Discrete event simulations were performed, based on the 2014 to 2016 Ebola virus epidemic, with special focus on travelers from the West African countries traveling to the United States, including travelers who transferred flights at airports in European Union member states. The effectiveness of the screening strategies was analyzed in terms of correct detection, missed detection and false alarm rate. The results showed that exit screening at trip origins brought big improvements in the performance measurements compared to no screening. However, additional screening at the destinations and connecting airports contributed marginal benefits.