さらに1946年9月には、NIGATからリースしたダグラス DC-4でバタビア-ホノルル-ロサンゼルス便の運航を開始した。しかし、ロサンゼルス便は採算がとれずに数カ月で廃止された上に、インドネシア独立戦争の影響で域内路線の運航もままならなくなったために資金難に陥ったオランダ領インド航空は、1947年8月1日に運航を停止した。その後路線網や所有機はKLMオランダ航空に移管されたものの、第二次世界大戦により国力が疲弊しきっていたオランダは、もはや遠く離れた植民地を維持するだけの国力を持ち合わせていなかっただけでなく、植民地支配を行う大義名分も失い独立戦争に敗北し、1949年12月27日を持ってインドネシアから撤収した。オランダの撤収後、それまでKLMオランダ航空が運航していたインドネシア域内路線や国際線は、新たにインドネシアのフラッグ・キャリアとなったガルーダ・インドネシア航空に引き継がれた。
その後1945年8月15日に、オランダの植民地下におかれていた東インドからオランダ軍を放逐した日本が第二次世界大戦に敗北した。その2日後の8月17日には、日本軍のオランダ領東インドへの侵攻の前にオランダ軍によって捕えられていたものの日本軍によって解放され、その後日本からの協力と支援を受けて独立の準備を進めていた民族主義運動活動家のスカルノとモハマッド・ハッタが、「民族の名において」インドネシアの独立を宣言した。しかし、第二次世界大戦の「戦勝国」となったオランダはその独立を認めず、帝国主義仲間のイギリスやその支配下にあるオーストラリアの協力のもとでインドネシアへの植民地支配を復活させようとしたが、スカルノやハッタらを指導者とした民族主義運動活動勢力との武力衝突が頻発した。その後これらの武力衝突はインドネシア独立戦争となり、本格的な戦争となった。この様な状況下であったものの、インドネシアへの植民地支配を既成事実化させる目的もあり、オランダ政府は、オランダ領インド航空の域内路線の運航をオランダ領インド政府航空（NIGAT）の協力の元再開させた。
その後1940年5月15日に、ドイツの侵攻をうけて宗主国のオランダは降伏し、王室や政府首脳陣などはイギリスへ逃亡しロンドンで亡命政府を創設した。以後、第二次世界大戦終結までオランダ本国はドイツの占領下におかれた。一方、オランダ本国が降伏した後も、オランダ領東インドにおいてはオランダ亡命政府傘下となった在東インド植民地軍のオランダ人による植民地統治が続いていた。しかし1941年12月7日に大日本帝国との間に開戦し（蘭印作戦）、1942年3月1日には、上陸した日本軍との10日ほどの戦闘の後に在東インド植民地軍は全面降伏した。これを受けて、オランダ領インド航空のオランダ人社員と所有機の多くはオランダと同じ連合国であるオーストラリアへと逃亡した。しかしダグラスDC-2やダグラスDC-5のいくつかは逃亡することが出来ず、日本軍に鹵獲されその後日本軍により現地で輸送機として使用された他、日本本土に移送され戦利品として展示された。なお、オーストラリアへ逃げたオランダ領インド航空のダグラスDC-3のうち1機は日本軍によるブルーム空襲の際に、日本海軍の零式艦上戦闘機により撃墜された。残るダグラスDC-2やダグラスDC-3、ダグラスDC-5やデ・ハビランド DH.89 ドラゴン・ラピードなどは、同年5月にオーストラリア軍に編入されたほか、同盟国のアメリカ軍へ売却された。
1933年には初の「国際線」としてイギリスの海峡植民地のシンガポールへの運航を開始し、その後1938年7月3日にはダーウィンなど複数拠点を経由してオーストラリアのシドニーへの運航を開始した。なお宗主国のオランダへの便は運航しておらず、KLMオランダ航空が南回りヨーロッパ線で運航していた路線にシンガポールで接続した。その後も、タイ王国のバンコクや、アメリカの植民地であるフィリピンのマニラ、フランス領インドシナのサイゴンなどへチャーター便を含む国際線を広げた。なおマニラ線は、パンアメリカン航空のサンフランシスコ線へ接続した。また、1940年には、ドイツ軍のオランダ侵攻に伴い、KLMオランダ航空への納入が不可能になったダグラス DC-5を代わりに納入してもらい、世界でも数少ない同機のオペレーターとなった。
マイナーリーグを経験しないまま9月3日のツインズ戦でメジャーデビュー。ドラフトが行われるようになった1965年以降では史上16人目のプロデビューがメジャーデビューとなった。最初の数年間はベンチを暖める日々が続いたが、1993年に大ブレイク。鈍足であったがアベレージと選球眼を持ち味とし、同年は8月2日まで打率4割を維持し、最終的に打率.363で首位打者のタイトルを獲得。史上20人目となる200安打・100四球や、1957年のテッド・ウィリアムズに並びアメリカンリーグ歴代1位タイのリーグ最多敬遠を記録。1996年12月にロバート・パーソンとのトレードでニューヨーク・メッツへ移籍。メッツでは1998年に打率と出塁率でチームの年間記録を更新。翌年には四球と出塁数でもチーム年間記録を更新した。守備にも優れ、1999年9月6日号の米スポーツ専門誌「スポーツイラストレーテッド」では、オルルドは「歴代で最高に守備の優れた一塁手」に選ばれた。1999年12月に故郷のシアトル・マリナーズへ3年総額2,000万ドルで移籍。2000年に初のゴールドグラブ賞を受賞。2001年のマリナーズの記録的な快進撃に大きく貢献し、チームも116勝46敗という歴史的な記録を残した。その後もオルルドは活躍を続けたが、チームの若返り政策の下2004年シーズン途中にはマリナーズを放出されてしまう。その後負傷したジェイソン・ジアンビの代わりとなる一塁手を探していたニューヨーク・ヤンキースと契約。2005年5月1日にはボストン・レッドソックスとマイナー契約を結び、同年5月23日、1989年のメジャーデビュー以来初めてマイナーリーグのAAA級ポータケットの一員として出場した。オルルドが初めてマイナーで打った安打は本塁打であった。チームが契約の際に課した3試合のマイナー調整を10打数3安打の打率.300で終える。前年11月に行った左足靭帯断裂の手術から回復しつつあり、5月27日にメジャー昇格を果たす。ケビン・ミラーと一塁手の座を争い、主に中軸を任された。12月6日に現役引退を発表した。