Согласно п.2 ст.615 ГК РФ, Арендатор вправе с согласия арендодателя сдавать арендованное имущество в субаренду (поднаем) и передавать свои права и обязанности по договору аренды другому лицу (перенаем), предоставлять арендованное имущество в безвозмездное пользование, а также отдавать арендные права в залог и вносить их в качестве вклада в уставный капитал хозяйственных товариществ и обществ или паевого взноса в производственный кооператив, если иное не установлено настоящим Кодексом, другим законом или иными правовыми актами. В указанных случаях, за исключением перенайма, ответственным по договору перед арендодателем остается арендатор.
По смыслу изложенного, договор субаренды заключается именно с Арендатором, а не Арендодателем.
Если арендодатель решил найти субарендатора, то заключение с ним договора в обход воли арендатора нарушает права последнего, т.к. посягает на права владения и использования имуществом, которое ему было передано "без обременений" по договору аренды.
На месте арендатора, я бы оспорила такую сделку в порядке ст.168 ГК РФ, как ничтожную.