Аэропорт «Кресты» расположен в шести километрах от центра Пскова и является аэродромом совместного базирования — помимо аэропорта он находится в ведении Министерства обороны РФ.
Аэропорт был открыт в 1944 году. Аэровокзал был введен в эксплуатацию в 1975 году.
В 1994 году с аэропорта «Кресты» начали выполняться международные рейсы. В конце ХХ века гражданские перевозки с аэропорта практически прекратились. В 2002 году рейсы на Москву выполнялись авиакомпанией «Евразия» на самолетах Як-40. В 2006 году рейсы в столицу осуществлялись авиакомпанией «Пулково».
В 2006 году была проведена реконструкция взлетно-посадочной полосы, в ходе которой она была удлинена на 500 метров, также было установлено светосигнальное оборудование. В 2007 году регулярные рейсы по маршруту «Псков — Москва — Псков» все же были возобновлены авиакомпанией «Псковавиа».
Сегодня аэродром «Кресты» способен принимать самолеты Ил-18, Ил-114, Ан-12, Ан-148, Як-40, Як-42, Ту-134, Fokker, Embraer, Airbus, Boeing и более легкие, а также все типы вертолетов.
В 2010 году были попытки наладить воздушное сообщение Пскова с Ригой, но пассажиропоток был низким, из-за чего рейсы были закрыты. В августе 2013 году авиакомпания «Псковавиа» начала выполнять рейсы в направлении «Псков — Санкт-Петербург».