Osatu esaldi hau: Taldearen lehen hegaldia lau hegazkineko formazio batekin egindako akrobazia-jardunaldi batean izan zen, 2004ko uztailaren 23an Zadarko Europako bela txapelketaren irekiera-zeremonian. 2005eko abuztuaren 5ean, Knin-en, '
Oluja' (taldeari izena eman zitzaion), 'Krila Oluje' taldea ofizialki aurkeztu zitzaion Kroaziako publikoari. Urtearen amaieran, taldea bost hegazkineko formazioan hazi zen, eta lehen hegaldia sei hegazkineko formazioarekin egin zen 2009ko martxoaren 25ean.