在电视剧《蜗居》中，海藻和宋思明之间的暧昧关系最早开始于 第12集。

在这一集中，宋思明抑制不住自己对海藻的思念，前往海藻的住处。他不仅带着海藻前往他的别墅，还在那里与她发生了关系。随后，宋思明为了帮助海藻解决经济问题，给了她六万块钱，这使得他们之间的关系变得更加暧昧。

因此，可以确定海藻和宋思明在《蜗居》中的暧昧关系是从第12集开始的。