Tommy Bahama is considering a possible entry into the Japanese market, teaming up with NAI ChaneyBrooks to look into the opportunities for the clothing brand there.