Perry Ellis International Inc has signed a multi-year agreement with the Miami Dolphins and Dolphins Stadium to promote the company's brands at football games.