You can play with anyone as far as I know, you just have to invite them to your game from your Uplay friends list. As long as they have a copy of the game it should be fine.