Southwest Airlines recently announced a new partnership with Expedia Group, where the travel company will begin selling tickets on behalf of the low-cost airline.