Nautica Enterprises' wholly-owned subsidiary, The John Varvatos Company, has signed an exclusive five-year distributorship agreement with Seibu Department Stores Ltd in Japan.