There’s an anime series I watched in the late 90s on weekend kids TV in the UK that I can visualise but can't remember the name. It was the same time as Sailor Moon but not Dragonball Z or Yu-gi-oh.
I think it was another realm and was a fantasy/magic style story. There might be a flying mechanical ship and dragons. There was a powerful male lead (tall with brown hair) and a possible romance. I feel like it might have just been a one word title and was in English (not dubbed or subtitled).
I've checked programme listings for Cartoon Network and Fox Kids but can’t see it. It would have been on similar times to the X-men and Spider-Man cartoons back then.