American Airlines is shaking up its route map at New York’s LaGuardia Airport (LGA) to better compete in the Big Apple.

But, one major airline is bucking that trend and announcing a bevy of new routes for the winter travel season. Even though ...