To change the name on a reservation, travelers need to provide valid documentation that shows the new name. Acceptable documents may include legal papers like a court-issued name change certificate, a marriage certificate, or any government-issued identification displaying the updated name. The airline needs this proof to confirm the legitimacy of the request and to adhere to security regulations.