Считается, что мужчины и женщины выбирают друг друга по запаху. Видимо отсюда и пошло: Снюхались! Но применяется это выражение почему-то к единомышленникам, а не к любовникам.
С сайта http://www.inpearls.ru/