You are correct. It wasn't until another thread about trade that I learned you had to get into the other player's orbit to initiate a trade. They definitely need a lot of work on the tutorial.