Insgesamt setzt Palair Macedonian während ihres fünfjährigen Bestehens neun verschiedene Tupolev Tu-154 der Balkan Air ein. Allerdings erhielt nur die Tupolev Tu-154B LZ-BTJ die eigenen Farben der Gesellschaft.