Well, if needed, I'm thinking of putting multiple helicopters/fans in it to give it better lift. Especially because it needs to be pretty big - maybe a couple feet at its widest point.
Here's a picture of what needs to be floating:
The green guy, of course, not the silver one.
I hadn't thought about just plain glue. I'm going to pick up my supplies today, and I'll give that a shot!