Southwest Airlines is continuing its aggressive international expansion by signing a new interline agreement with Japanese carrier All Nippon Airways (ANA). The partnership will enable customers with both airlines to book connecting flights on a single itinerary, enjoying benefits such as through-checked baggage.