Southwest Airlines has revised its policy for passengers who require additional space, now allowing airport agents to provide a complimentary extra seat when available.