Found this list of Malaysia Airlines previous offices around the world. Dated 1997
Adelaide
Suite 7, Riverside Centre, North Terrace
(08) 2316171
Adelaide SA 5000, Australia
Amsterdam
Weteringschans 24A, 1017 SG Armsterdam, The Netherlands
3120 521 6262
Auckland
12th Floor, The Swanson Centre
(09) 3793743
12-26 Swanson Street, Auckland
PO Box 3729, Auckland New Zealand
Bandar Seri Begawan
144, Jalan Pemancha, PO Box 72
(02) 224097
Bandar Seri Begawan 2085, Brunei Darussalam
Bangkok
20th Floor, Ploenchitr Tower
(662) 2630520-33
898 Ploechitr Road, Bangkok 10300
Beijing
Lot 115A/115B, West Wing Office
(01) 5052681
China World Trade Centre
(01) 5052682
No 1 Jian Guo Men Wai, Ave Bejing 100004
(01) 5052683
People Republic of China
Beirut
Gefinor Block B, 8th Floor
(01) 367552
Hamra, Beirut
Berlin
Kurfuerstendamm 206
(030) 8827638
10719 Berlin, Germany
(030) 8827910
Brisbane
17th Floor, 80 Albert Street, Brisban
(07) 3 2297117
Queensland 4000, Australia
Brussels
Malaysia Airlines, Avenue Louise 106
(02) 648 30 41
6th Floor, 1050 Brussels, Belgium
Buenos Aires
14th Floor, 1111 Suipacha, 1008 Buenos Aires
(514) 3128006
Republic of Argentina
Cairns
4th Floor, National Mutual Tower
(007) 61 70310000
15 Lake St Cairns 4870, Australia
Cape Town
8th Floor, Safmarine House
(021) 4197607
22 Riebeek Street, Cape Town, PO Box 7538
Roggebaai, South Africa 8001
Cebu
2nd Floor, QC Pavilion, Gorordo Avenue
(63) 276523
Lahug, Cebu City, Philippines
Chiang Mai
Chiang Khong Room, Mae Ping Luxury Hotel
(053) 276523
153 Sri Dong Chai Road
Changklan Amphur Muang, Chiang Mai 50100
Chicago
919 North Michigan Avenue, Suite 1900
(312) 9430925
Chicago, Illinois 60611, USA
Darwin
2nd Floor, Beagle House
(089) 413055
38 Mitchell Street, Darwin NT, 0800
Davao
Ground Floor, Durian Hotel, JP Laurel Avenue
2241923
Davao City, 8000 Philippines
Denpasar
Bali Beach Hotel, Sanur, Denpasar
(361) 288716
Bali Indonesia
(361) 285071
Dhaka
Room L-268, Sonargaon Hotel
813112
Karwanbazar, Dhaka, Bangladesh
Dubai
Ground Floor, Al Sharaf Building
(04) 521221
Beside Ramada Hotel, Al Mankhool Road
(04) 521711
Bur Dubai, PO Box 24713 Dubai Uae
Dublin
The Merrion Business Centre
(01) 6767258
20 Upper Merrion Street, Dublin 2
(01) 6762131
Republic of Ireland
Duesseldorf
Malaysia Airline, Grad - Adolf - Str.76
(0211) 352051
40210 Duesseldorf, Germany
(0211) 352052
Frankfurt
An Der Hauptwache 7
(069) 13871920
60313 Frankfurt, Germany
Fukuoka
6th Floor, Hinode Tokyokaijo Building
(092) 7336010
1-12-20 Tenjin, Chuo-Ku, Fukuoka 810, Japan
Geneva
28 Rue Jean Ch.Amat
(022) 7386363
1202 Geneva Swizzerland
Glasglow
Malaysia Airlines, Bowring Building
(0141) 2488292
151 West George Street, Glasglow G 2, 2JJ
Guangzhou
Shop M04-05, Garden Hotel
(020) 8338989
368 Huanshi Dong Lu, Guangzhou 510064
EXTN: 3286
People Republic of China
Hamburg
Malaysia Airlines, Poststr 36
(040) 352930
20354 Hamburg, Germany
Hanoi
Malaysia Airlines, Sofitel Metropole Hotel
(84) 4 8268819
15 Ngo Quyen Street, Hanoi
Haadyai
Ground Floor, Lee Garden Hotel
(074) 243729
1 Lee Pattana Road, Haadyai 90110, Thailand
(074) 245443
Ho Chi Min City
65 Le Thanh Ton, Ho Chi Min City, Vietnam
(08) 48 8244223
Hong Kong
Room 1306, Prince's Building
(852) 25252321
Chater Road, Central Hong Kong
Istanbul
Cumhuriyet Caddesi No. 171/2, Elmadag
(212) 2307130
Istanbul, Turkey
Jakarta
Ground Floor, World Trade Centre
(021) 5229701
Jalan Jendel Sudirman, KAV 29-31
Jakarta Selatan, Indonesia
Jeddah
Jamjoom Commercial Centre, Ground Floor
(02) 6610150
Entrance No. 10, Palestine Street
PO Box 7681, Jeddah 21472
Kingdom of Saudi Arabia
Johannesburg
1st Floor, Barclays House, 261 Oxford Road
(011) 8802946
Illovo, Johannesburg 2196, PO box 47369
Parklands 2121 South Africa
Kaohsiung
Room A, 19th Floor, Kaohsiung Chung-Cheng
(07) 2220482
Building No. 2, Chung Cheng 3rd Road
Kaohsiung City, Taiwan, R.O.C.
Karachi
Muhibah Aviation Services, 23 Shopping Arcade
(021) 5682338
Hotel Sheraton, Karachi 75520, Pakistan
London
No 247/249 Cromwell Road, London SW 5 9GA
(0171) 3412020
United Kingdom
61 Piccadilly, London W1V 9HL, United Kingdom
Los Angeles
100 North Sepulveda Blvd, Suite 400
1 800 5529264
El Segundo, CA 90245, USA
(310) 5359288
Macau
18th Floor, Bank of China Building
853 787898
Avenida Dr, Mario Soares, Macau
Male
3rd Floor, Alia Building, No. 2, Orchard Magu
(044) 4340558
Male, Republic of Maldives
Manchester
Malaysia Airlines, 8th Floor, Plaza de Colon 2
(01) 3102330
Torres de Colon II, 28046 Madrid
Manila
Unit F, Ground Floor, Legaspi Towers 300
(632) 5259404
Vito Cruz Street, Corner Roxas Boulevarde
(632) 5259415
Malate, Metro Manila 1004, Phillipines
Medan
Ground Floor, Hotel Danau Toba Intl.
(061) 514300
17 Jalan Imam Bonjol, Medan North
Sumatra, Indonesia
Melbourne
Malaysia Airlines, 45th Floor, Nauru House
(03)2799999
80 Collins Street, Melbourne Vic 3000, Australia
Mexico
Malaysia Airlines, Florencia 39 - 2nd Floor
(511) 3601, 8984
Col Juarez, Mexico D.F. 06600
Munich
Malaysia Airlines, Theatiner Street 30
(089) 2916 0137
80333 Munich, Germany
Nagoya
3rd Floor, Nagoya Daiya Building, No. 2
(052) 5611616
3-15-1, Meieki Nakamura-Ku, Nagoya 450 Japan
New Delhi
Malaysia Airlines, G55 Cannaught Circus
(011) 3713764
New Delhi 110001, India
New York
2 Grand Central Tower, 140 East 45th Street
1 800 5529264
42nd Floor, New York NY 10017
Nice
Malaysia Airlines, 5 Rue Gabriel Faure
93877277
Les Bureaux Du Ruhl, 06046, Nice Cedex 1, France
Osaka
Malaysia Airlines, 4th Floor, Ocat Building
(81) 66353074
4-1 Minatomachi, 1-Chome, Naniwa-Ku
Osaka 556, Japan
Paris
Malaysia Airlines, No. 12
44516424
Boulevard Des Capucines, 75009 Paris, France
Perth
56 William Street, Perth WA 6000
(09) 2637007
Western Australia
Phnom Penh
Diamond Hotel, Ground Floor, 172-184
(855) 2326688
Monivong Boulevard, Phnom Penh, Cambodia
(855) 2326656
Phuket
Lots 1/8 and 1/9, Tungka Road, Opposite Phuket
(076) 213749
Phuket Merlin Hotel, Phuket 83000, Thailand
(076) 216675
Pontianak
Mahkota Hotel, No. 8, Jalan Sidas
(561) 213749
Pontianak, Indonesia
(561) 36022
Pusan
10th Flr, Bando Building, 364-KA Chungang-Dong
(051) 468 1539
Chung-Ku, Pusan, Republic of Korea
Rome
Maylasia Airlines, Via Toscana 10 00187
(06) 4290 3100
Rome, Italy
San Fransisco
120 Montgomery Street, Suite #1050
(415) 7880555
San Fransisco CA 94104 USA
Seoul
14th Floor, Samsung Life Insurance Building
(082) 02-7536241
150 2-KA Taepyung-ro, Chung Ku
(082) 02-7536242
100-716 South Korea
Singapore
190 Clemenceau Avenue, #02-09/11
(02) 3366566
Singapore Shopping Centre
Singapore 0923
Surabaya
Ground Floor, Skyline Building, Hyatt Regency
62-031-518632
Jalan Basuki Rachmat, 106-128
Surabaya 60271, Indonesia
Sydney
16th Spring Street, Sydney
(02) 3643500
N.S.W. 2000, Australia
Taichung
13th Floor, No. 2 Chung Kong Road
(04) 2060589
Sect 1, Taichung City, Taiwan
(04) 2060590
Taipei
1st & 2nd Floor, No. 102
(02) 7168388
Tun Hwa North Road, Taipei, Taiwan
Tokyo
Hankyu Kotsusha Building
3-3-9 Shinbashi Minato-Ku, Tokyo 105 Japan
Toronto
33 Bloor Street East, Suite 1104
(416) 9256670
Toronto Ontario M4W 3H1, Canada
Ujung Pandang
Marannu City Tower
(411) 319934
Jalan Sultan Hasanuddin 3-5, Ujung Pandang
Vancouver
9th Floor, Hong Kong Bank Building
(604) 6817741
885 West Georgia Street
Vancouver, V6C 3E8, Canada
Vienna
Malaysia Airlines, Renneweg 17, 3rd Floor
(1) 7120506
A-1030, Wein, Austria
Vientiane
Ground Flr, Novotel, Samsenthai Road
213570 / Ext-139
Vientiane, Lao Pdr
Washington, D.C.
1350 Conneticut Avenue N.W., Suite 405
(202) 8339180
Washington D.C. 20036 USA
Wellington
Malaysia Airlines, PO Box 10269
(04) 4997744
10th Floor, DB Tower 11 The Terrace
PO Box 10169, Wellington, New Zealand
Zurich
Malaysia Airlines, Bahnhof Platz 3
(41) 12257211
8023 Zurich, Switzerland