It will take two weeks for your marriage certificate to be issued after your wedding, so you will be traveling with identification in your married name. 2.) The TSA will not accept a marriage certificate as a form of identification. So, bring your driver's license or passport when you fly.