Why would we need to tie up a plane? Would they fly away otherwise?

Strong gusts can move an unsecured plane, and damage its wings, tail, or propellars. Properly securing the plane prevents it from rocking or tilting in a manner that might do those things.

Yes, they can!