Kai didžioji dalis Luftwaffe buvo užsiėmusi sausumos mūšiais, III./KG 26 bandė nutraukti sovietų jūrų ryšius. Jie nuskendo tanklaivio "Michailas Gromovas", bet flotilės vadovas "Tashkent", naikintuvas "Bezuprechnyy" ir transportas "Abkhaziya" pabėgo, kad į tvirtovę atvestų 2785 karius. Oro pagalba tęsėsi 643 skrydžiais birželio 3 d., 585 - birželio 4 d. ir 555 - birželio 5 d., kai kurie vokiečių įgulos nariai kasdien skraidė vidutiniškai 18 misijų. Iki sausumos atakos pradžios birželio 7 d. Luftwaffe atliko 3 069 skrydžius ir išmetė 2 264 tonas didelio sprogmenų ir 23 800 uždegimo bombų. Daugelis bombų buvo 1000 kg SC 1000, 1400 kg SC 1400 ir 2500 kg SC 2500 bombos. Sunkių kalibro ginklai buvo nukreipti į sovietų betono bunkerius. Ivanas Laskinas, vadovavęs 172 šaulių divizijai šiauriniame sektoriuje, prisiminė: "Dvidešimties iki trisdešimties bombonešių grupės užpuolė mus nesirūpindamos savo taikiniais. Jie atėjo, bangos po bangos, ir tiesiogine prasme išplūdo žemę mūsų gynybos srityje. Vokiečių orlaiviai visą dieną skriejo virš mūsų pozicijų. Danguje buvo dūmai iš tūkstančių bombų ir granatų. Milžiniškas tamsiai pilkas dūmų ir dulkių debesis pakilo aukštyn ir aukštyn ir galiausiai užtemdė saulę". 1942 m. birželio mėn. Vokietijos oro kampanija prieš Sevastopolį gerokai viršijo Vokietijos bombardavimus Varšuvoje
, Roterdamoje ar Londone. Birželio 3-6 d. Luftwaffe atliko 2355 operacijas ir numetė 1800 tonų sprogmenų.