Skryf 'n voortsetting vir hierdie paragraaf - Die eerste vlug van die span was by 'n akrobatiese vertoning met 'n formatie van vier vliegtuie, tydens die openingseremonie van die Europese seilkampioenskap in Zadar op 23 Julie 2004. Op 5 Augustus 2005, in Knin, vir die viering van die 10de herdenking van die militêre en polisie-operasie bekend as "Oluja
" (na wie die span vernoem is), is die span 'Krila Oluje' amptelik aan die Kroaties publiek aangebied. Teen die einde van die jaar het die span gegroei tot 'n vyfvliegtuigformasie, en die eerste vlug met 'n sesvliegtuigformasie is op 25 Maart 2009 gemaak.