The EU doesn't have customs, which is why you think about US interstate commerce. But military movements are always different. Heck, some countries (Greece, iirc) don't even allow nuclear powered warships in their waters