Air Canada:  Only Aeroplan can make names changes.  Please call 800-361-5373 and advise name change on profile to match passport ID.  (No name changes allowed online.)

AirTran:  Fax  a copy of your government-issued I.D. along with your account number to the attention
of A+ Rewards Help Desk at 912-966-6376.

Alitalia:  Must send a letter including copy of your passport to millemigliausa@alitalia.it for name changes.

American: Visit the following site, but read carefully for your type of name change so you know which action
to take. http://www.aa.com/aa/pubcontent/en_US/utility/nameChange.jsp

Continental: http://www.continental.com/web/en-US/content/Contact/onepass/namechange.aspx

Delta: http://www.delta.com/skymiles/about_skymiles/membership_guide_program/skymiles_rules/index.
jsp#changes (under "Name and Address Changes")

Gulf Air: http://www.gulfair.com/frequentflyer/Personal/Personal_Account.asp
enter your membership number and password to login or you may email FFP@gulfair.com to request a name change.  You will be asked to answer Security questions to verify account info. 

JetBlue: http://help.jetblue.com/SRVS/CGI-BIN/webisapi.dll/,/?St=35,E=0000000000015217491,K=4373,Sxi=11,Case=obj(4458)

Northwest: Mail a copy of your government issued I.D. along with your account number and request to
Northwest Airlines, WorldPerks, 601 Oak Street, Chisholm, MN 55719-1996.

Southwest: call 1-800-445-5764

USAir: http://www.usairways.com/awa/content/contact/dmilesacctform.aspx

United:  call 1-800-421-4655