It was a Freedom of Navigation exercise. Not unlike what’s starting to happen in the South China Sea.

And why were US navy pilots in Libyan territorial waters?
The Gulf is huge and is intersected

I’ve always wondered what the actual intentions were of those Mig-23 pilots.