The mid-latitude North Pacific exhibits a sea fog frequency of 20%–40% in the summer (June–August). Here, we show that the interannual variability of the summer sea fog over the mid-latitude North Pacific region is correlated with the Asian-Pacific Oscillation (APO) driven by the seasonal heating of the Tibetan Plateau. During the positive phase of APO, the sea fog frequency is observed to be higher along with a stronger North Pacific Subtropical High, North Pacific Trough and South Asian High, while the Bering Sea Low and Okhotsk High are weaker. The stronger northward heat and water vapor fluxes in the positive phase of APO associated with the North Pacific Subtropical High lead to a higher air temperature and relative humidity over the mid-latitude North Pacific region. Additionally, this northward warm advection is stronger in the upper boundary layer than the cooling by the sea surface temperature in the lower layer, creating a temperature inversion within the marine boundary layer and hence a higher sea fog frequency over the mid-latitude North Pacific region. Our study shows that the teleconnection of the Tibetan Plateau can be extended to the mid-latitude northern Pacific through the North Pacific Subtropical High.