He ought to have kept his copy of the boarding pass as evidence that he indeed took the original flight.
Southwest keeps it since there are no assigned seats.