日本での放送後におよそ30ヶ国で放送されたが、この時のタイトルは単に『モンタナ』（MONTANA）であり、2003年4月7日から2004年3月22日（当初は月曜 19:00 - 19:25、半年後19:30 - 19:55に移動）にかけてNHK教育テレビで再放送された際にはこれにあわせてタイトルが『冒険航空会社モンタナ』に変更された。また、この時の再放送ではスケジュールの都合で本放送時の第18話・第25話・第29話が再放送されておらず（すなわち再放送されたのは全49話である）、ミニコーナーと次回予告も放送時間の関係でカットされた（実際に30分の放送だったが、他の番組紹介を放送していた）。
日本のスタジオジュニオ（現：ジュニオ ブレイン トラスト）、イタリアのREVERと韓国の世映動画/世映アニテル（現：同友アニメーション）による国際共同制作作品。NHK総合テレビで、1994年4月2日 - 1995年4月8日までの期間、土曜日の18:10 - 18:40（最終話のみ17:00 - 17:30）に放送された。全52話。構成は、オープニング→本編→上記挿入歌をBGMにした今日のメカ紹介（またはメリッサのファッションブック）→今日の冒険ガイド→みんなのおたより・イラスト紹介→次回予告→エンディングである。REVERは本作より約10年前の1984年にも日本の東京ムービー新社との合作で『名探偵ホームズ』を手がけており、本作には同作にも参加したパゴット兄弟も参加しているためこの両作は登場人物の構図や展開などが非常によく似ている。因みに『名探偵ホームズ』のキャラクターが犬になっているのに対し、本作のキャラクターは、ライオンや虎などネコ科の動物（一部例外あり）であり、人間以外も像や絵もすべてこのネコ科系統の顔で描かれている。総合テレビの箱枠アニメでは『アニメ三銃士』以来となる全52回放送のアニメ作品となった。本作の本放送終了後、NHK地上波の新作アニメ枠は教育テレビに移動したため、総合テレビでは2004年の『NHKアニメ劇場「火の鳥」』まで約9年間にわたってアニメ枠が1つもない状態が続いた。ちなみに本放送時、最終回は通常（18:10）よりも1時間10分早い17:00から放送されたが、これは教育テレビへの枠移動後最初の作品（つまり本作の実質的な後続作）である『飛べ!イサミ』の第1話が本作最終回と同じ1995年4月8日に放送されたためである（要因としては、本放送第41話と第42話の間が2週間空いた（1月17日に発生した阪神・淡路大震災報道を実施した）ためである。なお、NHKは同年4月1日より現行ロゴを使用しているが、そのまま旧ロゴで放送されている）。
1948年、ナスティオンは TKR の副司令官の地位に昇進した。TKR で最高位にあったのは大衆に人気のあるスディルマン将軍であったが、ナスティオンは副司令官就任によって、ただ一人大佐の身分でありながら、軍内ナンバー2の地位に立つことなり、スディルマンを補佐するこの新たな役割での仕事に早速取りかかった。4月、部隊構成を再編し、6月の司令官会議では、オランダに対して TKR はゲリラ戦で戦うべきというナスティオンの提案が承認された。1948年9月にマディウンで起こった事件の経験から、後に陸軍トップの地位に立つことになるナスティオンは、軍司令官はどうあるべきかについて学んだ。この年は前首相アミル・シャリフディンがインドネシア共産党（以下、PKI とする）の議長ムソと提携を深め、東部ジャワのマディウンで武装蜂起を起こした。事態が暴力的にしか解決されないことは誰の目にも明らかだった。ジョグジャカルタの TKR 司令部にこの知らせが届くと、高級将校の会議が開かれた。スディルマンは何とかインドネシア人同士の暴力を避けようと願い、反乱派との交渉を行いたいと考えた。スディルマンはスハルト中佐に命じて、共産主義者との取引を交渉させた。その交渉を終えてきたスハルトは、ナスティオンとスディルマンに、すべてが平和的に解決できそうですと報告した。ナスティオンはその報告を信用せず、スディルマンが病床に伏したため、司令官の代役を務めることになった。ナスティオンは反乱の鎮圧を決意した。共産主義者を排除し、反乱を終結させるべく、手兵のシリワンギ師団の部隊を派遣した。9月30日、マディウンはシリワンギ師団の部隊によって奪還された。数千の PKI 幹部が殺害され、36000人が投獄された。処刑された者の中には数人の反乱指導者が含まれ、ムソは10月31日に（一説では脱獄しようとしていた時に）射殺された。D.N. アイディットをはじめとする他の PKI 指導者らは中国に逃れた。1948年12月19日、オランダ軍はインドネシア共和国領内に侵攻し（カラス作戦）、共和国臨時首都ジョグジャカルタを攻撃、これを占拠した。ナスティオンは他の司令官とともに部隊を郊外に撤退させ、ゲリラ戦に臨んだ。大統領スカルノと副大統領モハマッド・ハッタがオランダ軍に捕らえられたため、西スマトラのブキティンギにインドネシア共和国非常事態内閣 (PDRI) が設立された。この暫定政府のもとで、ナスティオンは陸軍司令官およびジャワ管区司令官の地位を与えられた。すべての見通しが悪かった1948年だったが、1949年はインドネシアにとって風向きが良くなった。スルタン・ハメンクブウォノ9世の3月1日大攻勢宣言はインドネシアの全兵士に徹底抗戦を呼びかけるとともに、国際連合に働きかけて、オランダがインドネシアの独立を認めるよう国際世論の圧力をかけた。オランダは6月に戦闘を中止し、12月には停戦となった。ついにオランダはインドネシアの独立を認めた。ブキティンギの非常事態内閣は権限をスカルノ・ハッタに戻し、ナスティオンはスディルマンの副司令官の地位に戻った。