"Have no fear" means "Don't be afraid" or "Don't worry."

This expression is famous as something that the comic book character Superman says when he arrives to save someone:

Have no fear. Superman is here!

So when you say this, you sound like a superhero, or maybe like a knight who's come to save a princess.