We all work together on many projects where our colleagues/seniors aren't from the same company. This is a very common scenario and I couldn't find an appropriate option in LinkedIn while adding those as contacts. I believe, "Worked together" option with a provision to mention the project name would be a great addition.