Eritrean Airlines setzte für eine sehr kurze Zeit (für rund zwei Wochen?) im Frühjahr 2006 eine von der MAP Jet geleaste MD-83 auf ihrem Streckenetz ein. Grund hierfür könnte gewesen sein, dass Teile der Flotte von Eritrean Airlines wegen Wartungsarbeiten nicht eingesetzt werden konnten und mit der MD-83 temporär ein teilweiser Kapazitätsersatz geschafft wurde. Die von MAP Jet gemietete MD-83 wurde in der Hybridbemalung von MAP Jet (Grundbemalung vom vorherigen Besitzer Austrian Airlines) und mit zusätzlichen "Eritrean Airlines"-Titeln eingesetzt, wobei MAP Jet die operationelle Durchführung der Flüge gewährleistete. Die MD-83 wurde nach dieser kurzen Einsatzphase wieder retourniert und Eritrean Airlines griff bei Bedarf auf alternatives Fluggerät wieder zurück.
Abermals griffen Eritrean Airlines auf die MD-83 zurück, als man im Winter 2007/08 ein Flugzeug von der türkischen World Focus Airlines anmietete. Zuvor war dieses Flugzeug bei der Atlasjet unterwegs gewesen und ab 12. Oktober 2007 war die MD-83 in voller Bemalung der Eritrean Airlines im Einsatz. Auch Frankfurt wurde mit dieser MD-83 bedient.
Anscheinend wurde die MD-83 um den 20.12.07 herum nach Istanbul überführt.