"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.