Cretan was the first Greek airline to operate Airbus A320 aircraft that were leased from Adria Airways.

Although the main business was charter flights, a route from Thessaloniki to Athens and Crete was opened.

Cretan also planned opening other domestic routes and a decision to order the Dornier Do-328 was made.

Unfortunately, load factors during the winter months proved to be too low, thus incurring great economic losses for the company.

[citation needed] Cretan Airlines operated scheduled services between Crete and cities in Germany, Italy and France.