در سال ۱۹۷۹، یک فروند میگ-۲۵RB نیروی هوایی لیبی در مأموریتی شناسایی، مسیری را بر فراز مدیترانه و خاورمیانه طی کرد که بنا بر روایت‌های منتشرشده، از دلتای نیل و سینا تا فلسطین، لبنان و سوریه امتداد داشت؛ پروازی که گفته می‌شود هواپیمای لیبیایی را به ارتفاع نزدیک به ۳۰ کیلومتری رساند و با وجود تلاش جنگنده‌های F-4E و سامانه‌های دفاع هوایی اسرائیل، امکان ادامه مأموریت و بازگشت آن را فراهم کرد.
در دوران جنگ سرد، نیروی هوایی لیبی با در اختیار داشتن میگ-۲۵، یکی از سریع‌ترین و بلندپروازترین رهگیرهای جهان، توانایی انجام مأموریت‌های شناسایی و رهگیری در ارتفاعات استثنایی را به دست آورد. روایت خلبانان لیبیایی از پروازهایی در ارتفاع نزدیک به ۳۰ کیلومتر و سرعت بیش از ۲.۸ ماخ، در کنار ادعای رهگیری SR-71 آمریکا در سال ۱۹۸۵، تصویری از یکی از مهم‌ترین دوره‌های تاریخ هوایی لیبی ارائه می‌کند.
