The Navigator: A Medieval Odyssey (1988)
The Navigator: A Medieval Odyssey is a 1988 feature film, an official Australian-New Zealand co-production, directed by Vincent Ward. It won numerous New Zealand and Australian awards, including the Australian Film Institute Award for Best Film, and several awards at European fantasy film festivals. Its American video release title was The Navigator: An Odyssey Across Time.
More at Wikipedia.