Да, эти два слова можно назвать родственными. В слове "благоухать" изначально можно было выделить 2 корня: благ(добрый, хороший) и ух (от слова "ухати" - пахнуть), отсюда: благоухать - это издавать хороший запах. В слове "безуханный" приставка без- вносит значение отсутствие запаха. Безуханный - непахнущий, неароматный, непахучий, т.е. без запаха.
Слово "безуханный" устаревшее. В стихотворении А.С. Пушкина "Цветок" есть строчка:"Цветок засохший, безуханный..."
Таким образом, в этих двух словах этимологически можно выделить общий корень -ух