You are now free to fly to LaGuardia. Early next year, Southwest will cut its flights from the New York area's No. 3 airport to Baltimore and add nonstop connections [2] to Nashville International Airport.