It means to set a destination beforehand. An admiral who instructs his captains to be at a certain island on a certain date has predestined/predestinated/ predetermined where He wants them to be at that time. However, some may, for various reasons, not be present at the island on that date. That does not mean that the admiral had therefore failed to predestine/predestinate/predetermine them to be there.
Predestination does not per se require foreknowledge.
What say you re: foreknowledge?