Lingerie company Frederick's of Hollywood is expanding internationally with the signing of a licensing agreement covering six countries in the Middle East.