Opino que has hecho un análisis muy acertado del fenómeno, un ejemplo típico del tipo de niebla que solemos ver desde la costa, bastante más abundante en tu zona que en esta de aguas más calidas.

Es correcto lo que has explicado Bayón. La masa de aire es húmeda y cálida, y de repente se encuentra con la corriente fría del Estrecho, se produce por lo tanto un brusco cambio de temperatura, que provoca en la masa de aire un "desajuste" y alcanza el punto de rocío, y por consiguiente el vapor de agua se condensa sobre las partículas de sal, que hacen las funciones de núcleos de condensación, y por fín aparece la niebla dando vueltas por el Peñón. Por cierto este tipo de nieblas se les conoce como de convección, después existen las de radiación o inversión que son las que se producen durante el invierno por las tierras de Gale o Cumulogenitus.

Nosferatu me he estado leyendo un artículo sobre las nieblas en el Estrecho de Gibraltar y respecto a que sean  de convección solamante tengo ciertas dudas.
según al artículo los contrastes térmicos horizontales en la superficie marina propician la formación de brumas y de nieblas por advección de aire desde zonas cálidas hacia otras frías.
En las nieblas advectivas , la relación del punto de rocio con la temperatura superficial marina (SST) es el indicador más útil para el predictor, que debe tener presente los gradientes de SST y sobre todo la localizacíon de la zonas de aguas frías potencialmente favorables a la formación de nieblas.

Nieblas de advección. Se generan cuando una corriente de aire cálido y húmedo se desplaza sobre una superficie más fría. El aire se enfría desde abajo, su humedad relativa aumenta y el vapor de agua se condensa formando la niebla. Para que este tipo de niebla se forme es necesario que el viento sople con una intensidad entre 8 y 24 km/h para que se pueda mantener constante el flujo de aire cálido y húmedo. De exceder este valor es probable que la niebla se desprenda del suelo, generándose una nube baja llamada estrato turbulento. Si el aire, por el contrario está calmo, el vapor de agua se depositará sobre el suelo formando rocío. Son frecuentes en las zonas costeras, especialmente en invierno, cuando el aire relativamente más cálido y húmedo procedente del mar fluye hacia la tierra más fría. En verano, se produce de forma inversa, es decir sobre el mar, cuando el aire más cálido de la tierra se desplaza sobre el agua relativamente más fría

Interesante el tema que se trata, desconocia los tipos de nieblas (ceja, cejo etc..) Muy interesante

La formación de nieblas en el Estrecho de Gibraltar obedece a sucesos de interacción atmósfera-oceáno, pues está intimamente relacionada con la presencia de afloramientos de aguas profundas, generalmente inducidos por el viento, aunque subordinados a las corrientes de marea y a otros procesos oceanográficos que obedecen a diferencias de densidad. La detección de estos upwellings y de zonas con fuertes gradientes horizontales de temperatura de la superficie del mar (SST) es posible a partir de imágenes de satélite IR.
Aproximación al pronóstico de nieblas en el Estrecho de Gibraltar   López Carmona & Izquierdo González

Se intuye, por tanto, el enfriamiento del aire en contacto con la superficie marina como el principal mecanismo en la generación de nieblas estivales, para lo cual debe existir un proceso de advección de aire suficientemente húmedo hacia las zonas de aguas frías aunque, lógicamente, existen otros agentes involucrados en el proceso.

Muy interesantes tus aportes Bayón, y en enlace de protección civil también esta cañón. Por cierto cuando me refería al procesos de nieblas de convección me refería a las mismas que tu llamas de advención, dependiendo de la fuente creo que se llaman de las dos maneras aunque advección sea la más correcta o quizá sea deformación profesional, si tuviera un hueco miraré en Strähler o algún otro manual haber como califica este tipo de nieblas, saludos!

Esa pienso que es orográfica o de relieve!