Maskapai penerbangan ini 1968 dan memulai operasinya 1991 dengan pesawat kecil untuk transportasi pribadi. Pada 1992 memasuki pasar penerbangan domestik dengan pesawat Douglas DC-9-30 sewaan. Penerbangan Aserca dilakukan di sekitar Valencia, tetapi maskapai ini merencanakan kota Caracas sebagai hub setelah tahun 1994 yang menandai pertumbuhan signifikan di pasar sahamnya, memperluas jaringannya hingga Bogota, Lima dan Miami via Aruba. Antara 1998 dan 2000, Aserca memiliki hak kepemilikan Air Aruba. Saham Aserca dipegang oleh Migdalia García (95%) dan Simeón García (5%).[1]
