Macedonian Airlines ( en griego : Mακεδονικές Αερογραμμές , transliterado Makedonikes Aerogrammes ) era una subsidiaria de Olympic Airways , la antigua aerolínea de bandera de Grecia . La compañía cesó sus operaciones en 2003, cuando asumió las operaciones de Olympic Airways y pasó a llamarse Olympic Airlines .
Macedonian Airlines fue creada en 1992 como filial de vuelos chárter de la aerolínea nacional griega , Olympic Airways . El consejo de administración de Olympic Airways decidió cambiar el nombre de la filial de vuelos chárter del Grupo, Olympic AirTours, en 1992, y así nació la marca Macedonian Airlines. La empresa no tenía nada que ver con MAT Macedonian Airlines , que fue fundada dos años después, en 1994, en la vecina República de Macedonia del Norte .
Macedonian siguió los pasos de su predecesora, Olympic AirTours, principalmente para la planificación de vacaciones hasta 1998. Ese año, la aerolínea adquirió dos B727-200 de Olympic Airways. A partir de estos aviones, Macedonian ofreció vuelos chárter a las islas griegas y al continente europeo. La sociedad había llegado a acuerdos con diferentes grandes operadores turísticos. Un año después, en 1999, la aerolínea utilizó nuevos aviones, alquilando dos B737-400 para sustituir a los ya envejecidos Boeing 727. Dado que la compañía era una filial de Olympic Airways , todo el mantenimiento y la manipulación estaban a cargo de la empresa matriz, Olympic Airways .
Hasta 2003, la flota de Macedonian Airlines también se utilizó en vuelos regulares de OA, especialmente después de que los antiguos Boeing 737-200 fueran descontinuados. En julio de 2003, la compañía alquiló dos McDonnell Douglas MD-82 que también utilizó en vuelos chárter. El 12 de diciembre de 2003, debido a los crecientes problemas del Grupo Olympic Airways, se formó un plan de reestructuración. Macedonian Airlines se separó del Grupo, pasó a llamarse Olympic Airlines y asumió todos los datos y operaciones de vuelo de Olympic Airways (incluidos los códigos IATA e ICAO ).