Im Mai 1992 wurde die Flotte mit zwei Boeing 737-300 ergänzt, doch blieb Air Columbus immer schwach finanziert und musste den Flugbetrieb darum im Dezember 1994 einstellen. Im Frühjahr 1995 wurde das Unternehmen liquidiert.