Southwest Airlines will be changing its baggage policy this spring. Here's what to know before your next flight.

From red-eye flights on Southwest to the return of an important international route, here are all the new flights from ...