Если авиакомпания «Сибирь» уже давно и хорошо известна на рынке авиационных перевозок, то «Волга-Авиаэкспресс» заявила о себе в полный голос лишь четыре года назад. А до этого она значилась в «дочках» «Авиакомпании «Волга», которая была объявлена банкротом. Авиационный парк этих авиакомпаний сравнивать сложно. У «Сибири» около полусотни машин, численный «костяк» которых составляют «работяги» Ту-154 — их было 38 машин. Сейчас стало на одну меньше. Но здесь эксплуатируются также двенадцать самолетов Ил-86, два современных Ту-204 и столько же аэробусов А-310.
Экипажи «Волги-Авиаэкспресс» летали на четырех Ту-134, пяти Як-40 и шести Як-42. При этом в авиакомпании только один самолет, который оборудован в соответствии с новыми международными требованиями. Возможности авиапарка сотрудники аэропорта Волгоград считают крайне ограниченными.