It operated scheduled as well as chartered flights using a fleet of Boeing 737-300 & 400 aircraft.

Air Force fighter pilot Captain Theodore Kokmotos, started operation in 1995 with a single aircraft that flew flights targeting expat traffic between Greece and Germany as well as chartered flights to popular tourist destinations.

Two years later, Cronus leased more aircraft and expanded its network, gradually becoming the largest privately owned airline in Greece.

In late December 1998, the Laskaridis family who own a large fleet of refrigerator ships, acquired a controlling 55% stake in Cronus.

Cronus Airlines operated scheduled services from/to the following cities: International destinations: In general terms, flights to London, Paris and Rome were operated from Athens, while those to Germany were mostly continuations of the domestic flights to Salonica, therefore passengers from Athens to German destinations would fly to Salonica and then remain on the same plane for the leg to Germany.