Macedonian Airlines (Greek: Mακεδονικές Αερογραμμές, transliterated Makedonikes Aerogrammes) was a subsidiary of Olympic Airways, the former national flag carrier of Greece. The company ceased operations in 2003, when it took over the operations of Olympic Airways and was renamed Olympic Airlines.

After the privatization of Olympic Airways and the formation of Olympic Air, it was announced by the new CEO Andreas Vgenopoulos that a subsidiary of the company will be established in Northern Greece bearing the name Macedonian Airlines.

Macedonian Airlines was created in 1992 as the charter subsidiary of the Greek national airline, Olympic Airways. The Olympic Airways management board decided to rename the charter subsidiary of the Group, Olympic AirTours in 1992 and the Macedonian Airlines brand name was created. The company had nothing to do with MAT Macedonian Airlines, which was founded two years later, in 1994, in neighbouring Republic of Macedonia.

Macedonian followed the trails of its predecessor, Olympic AirTours, mainly for vacation planning until 1998. In this year the airline acquired two B727-200 from Olympic Airways. Starting with these aircraft, Macedonian offered charter flights of the Greek islands and the mainland abroad European. The society had reached agreements with different large tour operators. One year later, in 1999, the airline used new aircraft, by leasing two B737-400 to replace the already aged Boeing 727s. Since the company was an Olympic Airways subsidiary, all maintenance and handling was operated by the parent company, Olympic Airways.

...
Wikipedia