Вариант 1. В отдельной таблице, содержащей ссылку на таблицу кинотеатров, ссылку на таблицу фильмов и информацию о сеансе. В этом случае сама эта таблица будет расширенным (с дублями) вариантом таблицы связи many-to-many.
Вариант 2. В отдельной таблице, содержащей ссылку на таблицу many-to-many связи кинотеатр-фильм и информацию о сеансе.