There's a multinational seafarers' union called Nautilus International, so it's certainly possible. I don't know if in practice it's three national unions in a tight federation, though. A lot of labour law is national.