Besides the downed aircraft, the Helios fleet also included two leased Boeing 737-800s and an Airbus A319-100 which were delivered on 14 May 2005.
Ademais deste avión, a frota de Helios tiña outros dous Boeing 737-800 e un Airbus A319-100 arrendados entregados o 14 de maio de 2005.