Air Columbus was a charter airline based in Portugal, which was operational between 1989 and 1994.

The Danish charter airline, Sterling Airways (1962–1993) was one of the owners behind Air Columbus, One being Mr. R Morsi.

The airline was flying to the Nordic countries of Norway, Sweden, Denmark and Finland.

It also did flights to London Heathrow, Düsseldorf, Stuttgart, Bristol Airport and Jersey.

In 1992 the fleet was supplied with two Boeing 737-300, adopted from Norway Airlines Charter.