Создание предприятия и его развитие неразрывно связаны с историей пермского авиаотряда. Предвестниками создания авиаотряда были:
полёт Василия Каменского, который 20 июля1911 года на самолёте «Блерио XI» пытался взлететь с пермского ипподрома в Солдатской слободе, а позже совершал успешные полёты над Камой, взлетая с песчаной отмели;
катания пассажиров в 1912 году известным в то время пилотом Яковом Седовым на аэроплане «Фарман-56»;
учреждение 16 июля1923 года «Пермского общества друзей воздушного флота»;
начало постоянного базирования звена самолётов По-2, которое было откомандировано из Свердловска в Пермь.
2 февраля1940 года образован 207-й Пермский авиаотряд. В 1940 году предприятием были перевезены первые двести пассажиров. Базировался авиаотряд на аэродроме Городские Горки (деревня Суханки), где был построен первый аэровокзал (1939 год). Регулярные рейсы по маршруту Молотов — Свердловск выполнялись на самолёте «Сталь-2»[1].
6 декабря1957 года был открыт аэропорт Бахаревка, куда был переведен пермский авиаотряд Уральского управления ГА. К этому времени в нём работали 250 человек, а самолётный парк составлял 34 машины.
15 февраля1965 года официально открыт новый аэропорт союзных линий — Большое Савино, куда был вновь передислоцирован авиаотряд. С окончанием строительства объектов обвязки аэропорта авиапредприятие получило новые самолёты Ан-24 (по состоянию на 16 марта 1972 г. их было 13 единиц), Ил-18 (на 20 декабря 1977 г. — 4 единицы).
Здание аэровокзала построили в 1967 году.
В начале 2000-х годов проведена реконструкция взлётно-посадочной полосы, увеличена длина с 2500 до 3200 метров. Это позволило аэропорту принимать любые типы ВС без ограничений. Появился VIP-зал и обслуживание частных самолётов
В декабре 2006 года флот «Пермских авиалиний» был арендован авиакомпанией «Сибирь», рядом других авиакомпаний и заключены соглашения код-шеринга[2][3]. После этого ФГУП фактически перестало оказывать услуги авиаперевозки.
Решением Росавиации от 27.08.2009 № 172/ВД сертификат эксплуатанта компании был аннулирован[4].
Флот
ВС, принадлежащие авиакомпании, по состоянию на начало 2018 года находятся на хранении:
Сейчас авиапредприятие занимается управлением аэропорта Большое Савино. Чистая прибыль за 2011 год составляет около 102 млн.рублей[5].
C 25 мая 2012 года Пермские авиалинии полностью переданы в собственность Пермского края[6]. Весной 2013 года ПАЛ планируют провести конкурс на выбор инвестора, который впоследствии будет управлять аэропортом Большое Савино и займется строительством нового пассажирского терминала[7]. На аэропорт претендовали четыре компании: «Ренова», «Базэл», «Химипорт» (Болгария), управляющий авиакомитет Шереметьево и Внуково[8].
На начало 2013 года краевое госпредприятие «Пермские авиалинии» сменило своё имя на «Международный аэропорт „Пермь“» и реорганизовано в ОАО[9].
В аэропорту распространяется ежемесячный бесплатный журнал «Аэропорт Пермь»[10], который издает ООО «Траектория» (директор и главный редактор Юлия Ворожцова).
