The previous policy made Southwest a preferred airline carrier choice for many plus-size passengers.