Always ADD necessary (the first time) before COMMITs ?

Assume I want to put new files into an existing remote CVS repository project.

I check out the project (=copying the existing files to the local hard disc).
Then I copy additional files to this local CVS directory.

How do I transfer/store these new files now to the remote repository as well?

Simply committing seems not to be enough (as far as I understand).
Because COMMIT only stores already existing files from local directory into repository.

So do I really have to ADD all new files the first time before COMMITing them later?

Ben