Until 2003, Macedonian's fleet was also used on OA scheduled services, especially after the older Boeing 737-200s were phased out.
Μέχρι το 2003, ο στόλος των Μακεδονικών Αερογραμμών, χρησιμοποιούνταν επίσης και για προγραμματισμένα δρομολόγια των Ολυμπιακών Αερογραμμών, ειδικά μετά την απόσυρση των παλαιότερων Boeing 737-200.