Yep, I already answered this once already today. For future reference, adding an armature as the parent with automatic weights is the easiest way, but the export does not require this.
There may be times when you wish the mesh to be parented to something else, yet still have the armature. To do that right click, then Parent->Clear Parent and Keep transform. You can parent to something else.