Quick question about internet things

Hey guys, just wanted to know. Does BL3 operate on peer-to-peer or do we connect to a server first?
Reason I’m asking is that I was unable to connect to a friend who has Nat type 3. Yet we play other games online together without problems.
Is there a work around or is multiplayer broken?

There are no dedicated servers, sadly. All BL games works the same.