Edd

Partners or boyfriend and girlfriend/boyfriend. You guys just vibe with it.

Matt

Partners, or he would rather just say lovers. You guys still seem in the puppy love faze somehow.

Tom

Partners or just 'The one who deals with me' / 'The little shit I live with' (Even though he says that, he's got a ring and is just trying to write the perfect song).

Tord

1 failed proposal before you had to agree. When you're the leader of an army, gotta share it with the one you love (Engaged).

Eduardo

'My number one', you try anything else and you can tell it would hurt him a little inside. (Partners).

Jon

Partners or 'Light of my life' and 'Precious boi'. You guys are too damn sweet together. (He's secretly planning to ask for your hand but he's so nervous it's taken him a year at this point).

Mark 

Your right hand man and best friend. (As much as we all love Mark, he's a hard character to write romantically XD ).

Paul

Partners who have no time to get married damn it. Thanks Tord for ruining the relationship. The moment he's able to find the right time he's gonna propose to you though. He's already got the ring and everything.   

Pat

Would you believe me if I say you guys are actually married? I mean, you both never know which flight might be your last. So when Tord finally allowed it, you guys had a small wedding. So you're officially husband and wife/husband. 

(Basically you guys have been together for at least a few years. You each live together and separate from the others unless in the army. If anything mentions the group houses then it's probably referencing to earlier in the relationship. This is just the present and some things may take place in the future. So this is gonna be a ride and lets get the road on the show!)