The announcement comes after complaints from some of Southwest’s longtime travelers.