The United States has negotiated bilateral open skies agreements to deregulate airline competition on US international routes, but little is known about their effects on travelers' welfare and the gains from the US negotiating agreements with more countries. We develop a model of international...