Severe winter weather across the northeastern United States, a partial government shutdown and security concerns in parts of western Mexico converged to make Monday a challenging time for air travel.