Untuk penerbangan terjadwal, Aero Ejecutivos menggunakan pesawat Douglas DC-3. Aero Ejecutivos juga menawarkan penerbangan charter menggunakan pesawat yang disewa, termasuk pesawat jet. Armadanya terdiri dari 4 pesawat DC-3, membuat maskapai ini merupakan satu-satunya di Venezuela yang menggunakan pesawat klasik pada penerbangannya.
