It depends on what you mean by fate.
If you mean fate in its literal sense; that events are predetermined, then no. I think the entropic nature of the universe prevents this from being the case.
However, if you mean fate in its more figurative sense; that certain things seem to form a bond such that their seems a naturalness to their union, then yes. There are so many variables in relationships that push people apart. And yet people keep coming together despite them.
When two people seem to have come together in a covalent bond -when the variables that would normally serve to disrupt their union seem to work to bring them together, it is something so rare and wonderful that one would think that there was a purpose behind the existence of each, that they were "fated" for one another.
These "fateful" pairings are so rare and wonderful, that it is only naturally that they imbue a certain purpose to life itself. That everyone should have another half somewhere out there with an equally complimentary pairing. But on a more pragmatic level, finding that paring would be next to impossible given the two factors that work against you, geography and opportunity.
But it is a paradox, since it is the rarity of it that imparts the feeling of predestination. Were it easier to find your soulmate, then it would only be a natural course of nature and "true love" would lose its uniqueness and mystique to an "optimal pairing".
So, fate becomes an ideal and love becomes a journey, not a destination.