Can my company search my car at will?

In the new employee handbook the company says it has the right to search your car at will. Is this legal (I work in Florida.) I understand that you have no right to privacy within the workplace, but this seems extreme. My company does not manufacture products or sell them.