It carried around 122,000 passengers in 2009, and in 2010 started to acquire larger aircraft, mainly the Tupolev Tu-134. As of 3 April 2014, it has three Tupolev Tu-134s.
The airline received international media and social media attention in 2014, when a video emerged of passengers on a scheduled flight from Igarka to Krasnoyarsk disembarking pre-departure to push their plane in temperatures of minus 52 degrees celsius after its chassis froze.
On 3 August 2010, a Katekavia Antonov An-24 crashed on approach to Igarka Airport, killing twelve people. The crash was caused by pilot error. As a result of the crash, the Russian government started to investigate how Katekavia operated their flights.