Сменившая в 1999 году "Быково-Авиа" авиакомпания "Центр-Авиа" стала базовой авиакомпанией умирающего аэропорта Быково.
Авиакомпания выполняла регулярные и чартерные рейсы по России, СНГ, Европе и Азии на самолетах Як-40 и Як-42.
Именно "Центр-Авиа" выполняло последние в истории аэропорта Быково регулярные рейсы по маршруту Москва-Нижний Новгород. Вскоре после закрытия аэропорта Росавиация аннулировала сертификат эксплуатанта авиакомпании из-за нарушений сертификационных требований.
Любопытно, что помимо самолетов в стандартной компоновке в парке авиакомпании был Як-42 в компоновке full-business, на котором, в частности, выполнялись чартеры в Европу - ниже карта как раз с него.
Инструкции по безопасности "Центр-Авиа" первоначально были оформлены в стилистике советского Аэрофлота, позднее авиакомпания разработала собственный лаконичный дизайн.