UPDATE: It seems I was working off of a translation that was just made up out of whole cloth. An anonymous commenter kindly pointed me towards a captioned YouTube video of the interview and the camera owner says the GoPro was in fact stolen by the seagull.
"First, we outfitted the camera with a GPS tracking device so we could retrieve it, then we baited the camera by smearing it with mashed up frites [french fries]. The frites worked really well. Seagulls actually wanted to take it right? from our hands!
Of course, we did many takes, with many different seagulls, and many excursions through Cannes tracking down the camera.
The one you see is just the best result of the many attempts."
The two being interviewed seemed genuine to me. However, I'm sure there will still be some debate over if the video was staged or not. Regardless, it is remarkable video none the less.
This is the second video shot by a GoPro camera I've posted about. The first, with the camera mounted on a dog, can be viewed at: A midget riding on a dog's back.