CINEMAXX and UFA-THEATER, Germany's two largest cinema chains, have announced that they were looking at the possibility of merging.