Based on the index of atmospheric teleconnection and the key areas of the sea, taking the relationship between the average of the height fields of the key areas and the average of the key areas of SST as boundary condition, the associated network that embodies the interaction between atmospheric teleconnection areas and the key areas of SST is constructed. Then the image of the interaction between atmospheric and ocean is given. Based on the structural characteristics of network, the basic nature of the network and the key nodes of the interaction network are studied and the influence of the key nodes on network is analysed. The Results show that the associated network belongs to the small world that has a smaller average path length and a lager clustering coefficient. Besides, the average path length has a stable value in the threshold less than 0.4. In other words, in this case the characteristics of network remain unchanged, and then it is proved that using the correlation 0.19 as the condition of edge connection is effective. The single node characteristic is analysed in the network and the results show that the areas of the East Asia-Pacific 1 and 2 and the Pacific/North American pattern 1 and 4 have lager node degrees. That is to say, these four atmosphere regions have stronger effect than other regions in the atmosphere and sea, the North Pacific Oscillation 1 and the East Asia-Pacific 3 have low node degrees, so these two regions have low effects on the region interaction. In addition, it is proved that the network has certain robustness by removing nodes in turn. The study is of significance to grasp some important areas of the teleconnection and the sea, and also it provides a new method to study air-sea interaction.