16 апреля 1992 года, по данным эстонских властей, несколько групп российских военных самолетов неоднократно пересекали эстонско-российскую границу, пролетая в направлении Нарвы вдоль морского побережья. МИД Эстонии направил ноту протеста МИД России.
В ноябре 1992 года МИД Латвии направил России ноту, в которой утверждалось, что российские ВВС систематически нарушают воздушное пространство Латвии. Так, с 1 октября по 2 ноября, по латвийским данным, военные самолеты России делали это 88 раз. Реакции не последовало.
27 июля 1994 года российский военно-транспортный самолет Ил-76, не имея разрешения и не обращая внимания на запрет регионального центра управления воздушным движением, вторгся в воздушное пространство Литвы. МИД Литвы направил РФ ноту протеста. В ВВС России объяснили инцидент "несогласованностью действий наземных служб и несвоевременностью подачи заявки".
В середине июня 1999 года в ходе учений в Калининградской области группа российских боевых вертолетов Ми-24 случайно вторглась на территорию Польши. Польский МИД и министерство обороны выступили с резкими заявлениями по этому поводу, российская сторона принесла свои извинения Польше.
19 ноября 2004 года российский Ан-72 в районе острова Вайндлоо в Финском заливе незаконно вошел в воздушное пространство Эстонии в 13.20 и покинул его в 13.21. В тот же день в 18.14 другой российский военный самолет Ан-26 опять на одну минуту вошел в воздушное пространство Эстонии в том же районе. 22 ноября МИД Эстонии выразил официальный протест РФ.
23 апреля 2005 года Ан-26 ВВС России вновь на минуту нарушил воздушную границу Эстонии. По данным эстонской стороны, самолет, направлявшийся в сторону Калининграда, без разрешения углубился в воздушное пространство Эстонии более чем на одну морскую милю. Представители ВВС России отрицали все обвинения. 27 апреля представитель посольства РФ вызван в МИД Эстонии, где ему был передан официальный протест.
5 августа 2005 года самолет ВМФ России Ту-134, летевший из Санкт-Петербурга в Калининград, из-за ошибки пилота нарушил воздушное пространство Финляндии и углубился на ее территорию на 1 км. 8 августа Финляндия обратилась к России за разъяснениями. 10 августа власти РФ принесли извинения.