Su aeropuerto principal era el Aeropuerto Internacional de Perm-Bolshoye Savino La aerolínea se fundó en 1968 como la división de Aeroflot para el Krai de Perm, ese mismo año inició operaciones.

También ofrecía vuelos regulares hacia Ekaterimburgo, Surgut, Bakú, Novosibirsk y San Petersburgo.

También ofrecía vuelos chárter, los destinos más populares para estos vuelos eran Sochi, Dubái y Simferopol.

Todos los Tu-154 fueron arrendados por S7 Airlines en 2006, estos siguieron operando con dicha aerolínea hasta la desaparición de Perm Airlines, pero siguieron portando el esquema de colores de PAL hasta que fueron retirados varios meses después.

"Técnico de Perm Airlines ira a juicio por negligencia" (En ruso) "Inevitable absorción de Perm Airlines por parte de S7" (En ruso) "Perm Airlines cesa sus operaciones por absorción" (En ruso)