Replies can be automatic with a setting to save replies with the original when the original is not in the inbox, but new messages would need the sent items rule and incoming mail need the incoming rule.
Search folders can find messages sent to or from a person, if you just want to see everything together and don't care where they are stored. Plus, Outlook's conversation view that includes messages in all folders will show messages from the sent folder.