Questions about transitioning from Fleet Basic -> Fleet Premium: Can you transition from Fleet Basic -> Premium? If so, is the process as simple as just adding a license?

Yep, just add the license! The Teams features (and all planned features) are enabled when you start the server with a license key.