Have to say that my husband and I fly SW a lot, have never paid for Early Bird Check in, and have never had problems sitting together. But we do check in exactly 24 hr in advance, and prefer to sit in the rear of the plane.