To change a passenger's name on a Frontier flight ticket, contact Frontier Airlines customer service and provide legal documentation of the name change. Fees may apply, and it's recommended to do this as early as possible. For specific instructions and required documents, visit Frontier's official website.