It operated domestic and international scheduled and charter services within Russia and the CIS.

Its main base was Bolshoye Savino Airport, Perm.

It was formed from the Aeroflot Perm Division (Ural RCAD).

Throughout its operational history, Perm Airlines offered routes from Perm Bolshoye Savino airport to Moscow Sheremetyevo and Domodedovo airports, Ekaterinburg, Surgut, Baku, Novosibirsk and St. Petersburg (codeshare flight with St. Petersburg based Pulkovo Airlines).

Although the aircraft still stand at Perm Bolshoye Savino airport, the engines were removed and sold off in 2009.