On 14 October 2002 the Czech government passed resolution no.1006, which approved the statutes of the AAII and appointed Pavel Štrůbl as the agency's first managing director. The AAII began on 1 January 2003. Formerly the Civil Aviation Authority had the accident investigation competencies of the current AAII.
The AAII was established with the Czech name originally being Ústav pro odborně technické zjišťování příčin leteckých nehod since January 2003. In July 2006, was renamed ("odborné" instead of "odborně technické") to its current Czech name. The organization has had the same English name since its inception.