Станом на 2014 рік флот авіакомпанії складається з одного Boeing 737-400, випущеного в 1997 році для Asiana Airlines[3]. У квітні 2013 року Bluebird провела реконструкцію даного літака, замінивши інтер'єр і пасажирські сидіння на борту[4].
Також в експлуатації знаходився літак MD-83, який за офіційними даними з початку 2011 року перейшов в іншу грецьку авіакомпанію SkyExpress[6]. Однак 22 червня 2013 року цей же борт знову перейшов до Bluebird Airways в лізинг від Tend Air[7].