In my experience, it was easier to change my name with credit card companies than with airlines after getting married. Credit cards and banks usually just required a call or web form. Airlines all wanted a copy of the marriage license. I think changing the typo should be a non-event.