I have been traveling for over 7 years out of the USA (twice a year) and I know how it goes and I usually do not have any problems, but for some reason ever since I found out I am HIV+ I feel like I have been marked and that it will appear on all my records, including immigration, and all that.