For a major name change due to legal reasons, you must provide documentation such as a marriage certificate, divorce decree, or a court order. These documents must be scanned and submitted as requested by United Airlines.