This third-party partnership comes as the Dallas-based carrier is expanding its route map with new international and domestic flights. DALLAS - Southwest Airlines is teaming up with Expedia ...