Pskovavia wurde bereits 1944 (!) als Aeroflot Division Pskov in der gleichnamigen Stadt gegründet. Heute setzte das Unternehmen mehrere An-26 auf Frachtflügen ein und betreibt in Oostende eine eigenen Basis.