Lingerie specialist Frederick's of Hollywood has signed a multi-year licensing deal with Blue By Yoo for a new Frederick's branded line of women's swimwear.