To the Ends of Time directed by Markus Rothkranz.

An epic high fantasy film directed by a miniature model maker turned health guru YouTuber It is strange. It looks like something out of the early 90s or late 80s, but is from 1996. It has huge airships in the shape of sailing ships, it has a king, a huge machine/secret weapon made of magic and science or something, a quest, a princess, it has an evil witch and power struggles. It stars Joss Ackland, Christine Taylor, Tom Schultz, was written by Daniel Benton and Markus Rothkranz and is directed by Rothkranz.

From Variety: Set in a fantasy world where sailing ships fly and benevolent rulers protect their kingdoms with strange weaponry, "To the Ends of Time" is a fairy tale about the clash between time, humans' greatest enemy, and their most potent force, love. Effectively reworking some of the genre's familiar themes, Markus Rothkrantz's epic adventure fantasy, which is most suitable for children, may not find a hospitable theatrical setting, but it should be welcome on TV, cable and in other venues for family fare. Tale begins with King Francis (Joss Ackland), Aralon's compassionate and beloved leader, watching with painful sorrow and regret as his rivals, the exotic Morlin tribe, conquer his castle and its peaceful people. Time stands still as a furious battle is unleashed between the two civilizations.

Trailer: https://www.youtube.com/watch?v=b5f0j63Jyrk

Rothkranz' story (how he got into model building in Hollywood, how he made the movie, how he stopped making films): https://www.youtube.com/watch?v=aly2_tUFJIs

It is a curious film...