A füstörfüstös sírály őshonosnak tekinthető a [[Vörös-tenger]]en, az [[Ádeni-öböl]]ben, az [[Ománi-öböl]]ben és a [[Perzsa-öböl]]ben, de kelet felé egészen Pakisztánig előfordul. Ugyancsak őshonos Afrika keleti partvidékén, egészen Tanzániáig és Mozambikig. Inkább csak kóborlóként fordul elő Indiában, Sri Lankán, a Maldív-szigeteken, Jordániában, Libanonban, Izraelben és Bahreinben. Jellemzően tengerparti madár, ritkán hagyja el a tengert 10 kilométernél nagyobb távolságra, habár megfigyelték már a legközelebbi tengerparttól 140 kilométerre is. Gyakran látogatja a kikötőket és az árapályzónát. A Vörös-tengeri populáció nagyrészt állandó, más populációk részleges vonulók, költés után délebbre húzódnak.<ref name=iucn>{{hiv-web |url=http://www.iucnredlist.org/details/22694303/0 |cím=A faj az IUCN vörös listáján |elérés=2014-06-17}}</ref>
