Question: can you travel with your passport in your maiden name?
Answer: Your passport and social security name do not need to match. An airline or TSA will never ask for your social security card. You may continue to travel internationally under your maiden or previous married name.