Na skutek redukcji, w 1996 LM FP dysponowało 20 samolotami Su-33, 10 śmigłowcami ZOP bazowania pokładowego oraz 200 samolotami bojowymi i 64 śmigłowcami ZOP bazowania lądowego. Flota Bałtycka w 1991 na dziesięciu lotniskach operacyjnych i 13 zapasowych utrzymywała 328 samolotów bojowych oraz 70 śmigłowców. W skład lotnictwa Floty Czarnomorskiej wchodziło 40 samolotów TU-22M3 i około 40 samolotów TU-16 z 2 Dywizji Morskich Nosicieli Rakiet, a w czterech pułkach lotnictwa ZOP utrzymywano łącznie 20 samolotów Be-12 i 30 śmigłowców Mi-14. W dyspozycji LM Floty Oceanu Spokojnego pozostawały pułki lotnictwa ZOP, rozpoznawczego, morskich nosicieli rakiet, lotnictwa szturmowego i torpedowo-minowego. Mimo redukcji, w 2008 utrzymano 568 mieszany pułk lotniczy, 289 pułk lotnictwa ZOP, 865 pułk lotnictwa myśliwskiego, 317 mieszany pułk lotniczy oraz 71 eskadrę lotnictwa transportowego.
Reorganizacja lotnictwa morskiego po 2008