१९८० के दसक के अंत और १९९० के दसक के मध्य तक के अपने चरम काल में यह एयरलाइन्स दुनिया भर के गंतव्यों जैसे कि लॉस आंजल्स, पॅरिस, <MASK>, फ्यूकूवोका, एडिलेड, जोहॅनेस्बर्ग, काइरो आदि के लिए नियमित तौर पर उड़ाने संचालित करती थी। पर १९९० के दसक के अंत से २००० के दसक के आरंभिक सालों में इस एयरलाइन्स को कई सारे वित्तीय और परिचालनात्मक कठिनाइयों का सामना करना पड़ा और इनमे सबसे सनसनीखेज मामला था एयरलाइन्स के कर्मियों द्वारा एक सामाजिक कार्यकर्ता की हत्या। इनके कारण एयरलाइन्स को अपने कई सारे परिचालानो के रद्द करना पड़ा.
गरुड़ इंडोनेशिया
ऑस्ट्रेलिया लंडन सिंगापुर रोम