Авиакомпания "Внуковские Авиалинии" вела свою историю с 9 февраля 1923 г., когда была образована первая Центральная Московская Аэростанция. ОАО "Внуковские Авиалинии" ("ВАЛ") было образовано 23 марта 1993 г. на базе авиационно-технического центра, летного комплекса и службы бортпроводников ВПО.
Авиакомпания эксплуатировала 5 типов ВС: Ил-86 (300-350 кресел), Ту-204 (200-210 кресел), Ту-154М и Б (150-180 кресел), Як-42Д (90-100 кресел), Ту-134А (60-80 кресел). Ту-134 эксплуатировался в течение нескольких месяцев. Столь широкий диапазон авиапарка, редкий для российских авиакомпаний, позволял компании гибко использовать подходящий тип ВС в зависимости от количества проданных на тот или иной рейс билетов. Это повышало рентабельность полетов.
В конце 2000 г. в авиакомпании начался кризис, в результате которого в начале 2001 г. "Внуковские Авиалинии" были поглощены более крупной и удачливой авиакомпанией "Сибирь". В 2002 г. авиакомпания "ВАЛ" была признана банкротом и перестала существовать.
