Это словосочетание употребляется с конца 19 века:
В этой связи я отсылаю к моим «Сравнительно-эмбриологическим исследованиям» где я посильно эту сторону вопроса осветил. [И. И. Мечников. Генеалогические соображения (о происхождении многоклеточных) (1886)]
Как заявил весьма категорично в этой связи лорд Кимберли, интересы Англии на Тихом океане настолько значительны, что она не может поставить их под угрозу. [В. Н. Ламсдорф. Дневник (1895)]
Встречается у Анны Ахматовой, Андрея Платонова, Юрия Нагибина и др.