Zurück zum Hauptartikel "MD-80-Wannabes"
Im April 2003 wurde bekannt, dass die inzwischen nicht mehr existierende Air Paradise International eine MD-83 und eine Boeing 737-400 für Mittelstrecken suchte. Diese Flugzeuge sollten höchst wahrscheinlich die Airbus A300 ergänzen. Das Unternehmen musste aufgrund des Nachfrageinbruchs nach den Terroranschlägen auf Bali ihren Flugbetrieb einstellen.