The actors playing the tribesmen Arak, Barak, Karak, Sarak and Tarak were the members of the juggling troupe the Flying Karamazov Brothers.
The F-16 stolen by Michael Douglas and Kathleen Turner was actually a full-scale mock-up powered by a 350ci Chevrolet engine, if you look closely you can see the driveshafts running from the belly of the plane to the wheels on the landing gear.