Ab November 1999 durch eine DC-9-51 (PZ-TZK) übernommen, die auf den Namen "District of Wanica" getauft wurde und die angemietete MD-87 ersetzte. In den folgenden Jahren setzte das Unternehmen primär nur diese DC-9 ein, während man auf regionalen Flügen weiterhin die "Twin Otter" einsetzte.

Anfang 2003 wurde bekannt, dass Surinam Airways eine MD-82 aus Beständen der Continental Airlines angemietet hat. Schon im Februar 2003 (als ein fragliches Datum wird der 05.02.2003 genannt) wurde dann die MD-82 mit der Registration PZ-TCL als Ersatz der DC-9-50 übernommen. Das einzige Flugzeug für Kurz- und Mittelstrecken übernahm recht schnell das gesamte Pensum der DC-9 und zu den längsten Liniendiensten gehörten Linienflüge nach Miami/USA. Die Airline gab in dieser Zeitphase zu verstehen, dass die MD-82 keinen Lärmauflagen unterliegen würde. Nach Angaben von Surinam Airways wird diese MD-82 in der Konfiguration C14 Y127 eingesetzt. Ab 2004 etablierten Surinam Airways wieder ihre traditionelle Langstrecke zwischen Paramaribo  und Amsterdam. Hierfür wurde eine Boeing 747-300 von der KLM übernommen.

Mitte August 2006 wird bekannt, dass Insel Air in Zusammenarbeit mit SLM eine MD-82 zweimal täglich zwischen Curacao und St. Maarten einsetzen möchte. Unter Berufung auf Informationen im Internet stoppte aber ein Gericht diese "Zusammenarbeit" und wies Insel Air an, eine "eigene" MD-80 zu beschaffen. Ende September 2006 musste der Deal zwischen SLM und Insel Air aufgelöst werden und dadurch soll SLM in erhebliche finanzielle Probleme geraten sein. So sollen die Löhne um 25% gekürzt werden, während man gleichzeitig 100 der rund 700 Mitarbeiter entlassen musste.

Offiziell wurde KLM nach mehrheitlichen Meldungen für den drohenden Bankrott von SLM bezichtigt, da die 747-300 Combi viel zu teuer an SLM verkauft wurde. Surinam Airways besitzt auf den meisten ihrer Routen ein Monopol und gleichzeitig soll es zu zum Teil erheblichen Unregelmäßigkeiten im Flugbetrieb kommen. Technische Probleme mit der einzigen MD-82 führten dazu, dass über einen längeren Zeitraum immer wieder Fremdfluggerät angemietet und eingesetzt werden musste und dies nur mit erheblichen Verspätungen des täglichen Flugplans umgesetzt werden konnte.

Mitte März 2007 wird über Zeitungsberichte bekannt, dass Surinam Airways ihre einzige MD-82 durch einen kleineren Jet mit etwas 70 Sitzplätzen eintauschen wird. Auch erwägt SLM den Ersatz der 747-300 durch eine A340 oder eine MD-11.

Im Dezember 2008 wird bekannt, dass Surinam Airways ihre einzige MD-82 ab Frühjahr 2009 durch zwei Boeing 737-300 ersetzen möchte. Die Umstellung wird dem Unternehmen nicht nur den Ersatz der MD-80 ermöglichen, sondern auch eine erhebliche Ausweitung des derzeit angebotenen Flugbetriebs. Mittelfristig sollen die Boeing 737 durch Boeing 737NG ersetzt werden.

Surinam Airways haben mehrheitlichen Informationen nach am 15.05.2009 ihre MD-82 aus dem Betrieb gezogen. Als Ersatz steht eine erste Boeing 737-300 bereit, die in einer leicht abgeänderten Farbgestaltung vorgestellt und sehr bald durch ein zweites Exemplar ergänzt werden soll.

"Recently Surinam Airways added a new aircraft to their fleet. Its a Boeing MD 82. The aircraft can accommodate 14 Business class and 127 Economy class passengers."