Footwear company The Fashion House has launched a new private label division designed to expand its customer base and improve margins.