Grundsätzlich kann ja jedes Pferd den fliegenden Wechsel perfekt - dazu muss man sie nur mal beim Toben auf der Koppel beobachten. Unter dem Sattel erordert das natürlich etwas mehr Anstrengung, als wenn man auf der Weide herumrennt.
Um eine gute Basis für die Übung zu haben sollte dein Pferd problemlos im versammelten Galopp laufen, Außengalopp beherrschen und den einfachen Wechsel ebenfalls schnell und sicher umsetzen können.
Viele halten es für eine Hilfe, wenn die Sache mit einer Stange oder einem Cavaletti geübt wird. Persönlich würde ich davon aber abraten.
Vielen Pferden fällt es aber wesentlich leichter, wenn mit dem Wechselpunkt auch ein deutlicher Richtungswechsel erfolgt. Also nicht unbedingt versuchen an der langen Seite zu wechseln. Das ist dann eher eine fortgeschrittene Variante

Zunächst kannst du auch immer am selben Punkt einen einfachen Galoppwechsel durchführen. So kommt ihr der Sache zumindest schonmal näher. Oftmals ist es aber so, dass die Pferde nicht komplett durchspringen am Anfang, sondern sehr unsauber dabei sind. Das sollte wirklich nicht auf die leichte Schulter genommen werden, weil manche Pferde die fliegenden Wechsel dann sehr sehr lange so springen.
Am Anfang kannst du deine Hilfengebung auch sehr deutlich geben - natürlich nicht überdeutlich und trotzdem dosiert, aber es hilft, wenn du nicht nur minimal umstellst und auch merklich umsitzt. Später kann man dann noch alles verfeinern, aber am Anfang hilft es unsicheren Pferden oftmals.
Hast du einen RL mit dem du Arbeiten kannst?