Prvního ročníku se tehdy před sedmi lety zúčastnily čtyři stovky Čechů a Britů a ve vzduchu tehdy létalo 11 letadel, ve kterých se vystřídalo 40 pilotů.
Prvních šest leteckých návodčí tehdy mělo za sebou rok a půl trvající výcvik, jenž stál miliony korun. Dotovali ho Britové.
Cvičení získalo svůj název od nosorožce, kterého má ve znaku 1. britská obrněná divize. Vyjadřuje spojení mezi pozemními a vzdušnými silami.
V posledních letech se manévry rozrostly do obrovských rozměrů. Letos se scvičení účastní 3500 vojáků z Británie, Česka, Dánska, Kanady, Litvy, Nizozemska a Slovenska,
V roce 2004 cvičení Flying Rhino poznamenala tragická havárie britského vojenského vrtulníku, při které zahynulo šest britských vojáků. Vrtulník typu Lynx se zřítil ve čtvrtek 9. září u Kuroslep na Třebíčsku.