New Era Cap Company has signed a deal with Warner Bros Consumer Products for the UK license of super hero legends Superman and Batman plus a wide selection of other characters.