The first flight of the team was at an aerobatic performance with a formation of four aircraft, during the opening ceremony of the European sailing championship in Zadar on 23 July 2004. On the 5th of August 2005, in Knin, for the celebration of the 10th anniversary of the military and police operation known as 'Oluja' (after which the team was named), the team 'Krila Oluje' was officially presented to the Croatian public. By the end of the year the team grew to a five-plane formation, and first flight with a six-plane formation was made on 25 March 2009.