Frontier Spinning Mills Holding Corp. has promoted Robin Perkins to the role of chief executive officer.