Extreme sportswear brand Aussie Apparel Inc has signed Frontier International Holdings (FIH) of Australia as its first licensee partner.