To be able to embark with your mate, one of you need to have a minimum of 18 months with the company. Then, once embarked, you should present yourself at the Crew Office and fill up the Companion Link form.