第2旅客ターミナルビルの供用開始に先駆け、1998年3月20日に第2旅客ターミナルビルの南寄りに暫定国際線旅客ターミナルビルが完成した。当初は、チャイナエアラインのみが使用していたが、2002年4月18日に成田空港のB滑走路が暫定供用を開始したことに伴い、チャイナエアラインとエバー航空は成田空港発着となった。これに伴い、浮いた発着枠が活用されたのが同年開催された2002年サッカーワールドカップ日韓大会開催に伴う日韓間の航路であった。韓国の首都・ソウルにおいては、ソウル市内にある金浦空港に代わり、2001年に国際線空港として新たに仁川国際空港が開港し、金浦空港に発着する国際線は全て同空港に移転し、金浦空港は事実上国内線専用空港となった。この仁川国際空港は国際的には行き先こそ「ソウル」と案内されることが多いが、実際にはソウル市内ではなく仁川市内に存在するうえ、当時はソウル市内とのアクセスが遠く不便であるなど、これらの点においては、日本の羽田空港と成田空港との関係によく似た状況にあった。そこで、このワールドカップ開催期間中およびその前後に、日韓両国の首都かつその中心部から程近い場所に位置する羽田空港と金浦空港を結ぶチャーター便を開設させた。このチャーター便が好評を博したため、翌2003年からは「定期チャーター便」という定期便に限りなく近い方式で同ルートが開設された。さらに2007年には同じく定期チャーター便方式で、羽田と中華人民共和国の上海虹橋国際空港の間に、2008年には香港国際空港との間に、2009年には北京首都国際空港との間に航路が開設された。
1970年には、パンアメリカン航空と日本航空が相次いで当時の主力機材であったボーイング707型機やDC-8型機の倍以上の座席数を持つボーイング747型機を就航させ、ノースウエスト航空や英国海外航空、エールフランス航空やKLMオランダ航空などの他の乗り入れ航空会社もその後を追ったものの、ボーディングブリッジを備えたスポットがわずか3か所しかないなど、大型機の就航に施設拡充が間に合わないような状況は続いた。もともと成田空港（当初案は富里空港）の位置は羽田空港の存続を前提に検討・決定されたものであるが、運輸省は羽田空港を廃止してでも東京湾内に大空港を建設する案を提唱した産業計画会議に対して非常識と退けつつも「都心から極めて近く、施設もすでに完備されており、国内線用空港として得難い貴重な存在である」と回答しており、羽田の既存の施設を残してあくまで補完的に使用を続けていく方針であった。しかし、成田空港問題の発生により、成田開港は当初計画の1971年から大幅に遅れた。そのうえ、日本の高度経済成長が続いていた1970年代中盤には、日本航空がボーイング747型機を国内線に投入したほか、国内線のみを運航する全日本空輸や東亜国内航空もロッキード L-1011 トライスター型機やエアバスA300型機などのワイドボディ機の就航を開始したことから、首都圏の航空需要を一手に引き受けていた羽田空港は、国際線のみならず国内線ターミナル・貨物ターミナルの処理能力も限界に達してしまう。そして1978年5月20日に漸く成田空港が開港を果たすと、外交的問題から成田空港への移転を行わなかった中華民国（台湾）の中華航空（現・チャイナエアライン）を除く全ての国際線が成田に移転した。なお、その後1990年代に就航開始した中華民国のエバー航空も羽田空港を利用することとなった。詳細は「国際線の就航状況」の節を参照のこと。
一方で、1964年に一般旅行者の海外旅行自由化が行われたことや、地方路線の機材大型化やジェット化が進んだことなどもあり、高度経済成長期真っただ中の1960年代後半には、羽田空港の施設では増大する一方の離着陸をさばくのが困難になった。ターミナル寄りの旧A滑走路 (15R/33L) の使用を停止して駐機スポットにするなどの策も講じられたが、それでも増加する乗り入れ機の対応が難しくなった。また、旧A滑走路の使用停止により発着便の増加が事実上不可能になったうえに、旅客ターミナルにボーディングブリッジが設置されていないほか、旅客ターミナルの混雑や貨物ターミナルの処理能力も限界に達し、抜本的な解決を望む声が多くなった。この様な声に対し、当時の運輸省は羽田空港の沖合展開（更なる埋め立て）を検討したものの、当時の港湾土木技術では沖合移転に必要な埋め立て工事には多大な困難が予想されたことや、アメリカ空軍横田飛行場の管理していた東京西部空域との兼ね合いもあり、1962年11月16日に、首都圏第二空港の開設が閣議決定された。その後行われた候補地の検討と紆余曲折の結果、1966年7月4日に千葉県内陸部（成田市・芝山町）での新東京国際空港（現・成田国際空港、成田空港）建設が閣議決定される。
2004年アテネオリンピックグレコローマン84kg級決勝でロシアのアレクセイ・ミチンがスウェーデンのアラ・アブラハミアンと対戦した際に、マミアシビリがルーマニアのレフェリーに何らかの合図を送ったとして、国際レスリング連盟の懲罰委員長だったスウェーデンのペレ・スベンソンに告発された。スベンソンがその違反行為をマミアシビリに問い質すと、｢それ以上言うとお前には死が待ち構えているぞ｣と脅迫したという。なお、後にそのレフェリーが1500万円以上の賄賂を受け取った買収が明らかになったとされている。2015年にはアメリカのラスベガスで開催された世界選手権へ赴くつもりだったが、入国を拒否された。2016年リオデジャネイロオリンピック女子63kg級で5位に終わったロシアのインナ・トラジュコワは、負けたことに腹を立てたマミアシビリに公衆の面前で猥褻な言葉を浴びせられながら顔面を2度も殴りつけられたと主張している。マミアシビリはこの1件を否定もせず、トラジュコワの示した平凡なパフォーマンスは国に対する反逆であり、メダルを取れなかった責任を取るべきだと非難したとも報じられた。その後、マミアシビリはトラジュコワに暴言を吐いたことは認めたものの、暴力を振るったことは否定したが、結果的にトラジュコワに謝罪した。トラジュコワは法的に訴える可能性を示していたが、目撃者の多くから協力を拒まれていた。しかし、マミアシビリの謝罪を受け入れたために、この件を今後訴え出るかは明らかでない。一方、ロシアのスポーツ界では今回の件で義憤が広まっているものの、マミアシビリは大統領のウラジーミル・プーチンの友人であるなどクレムリンとも関係していることから、アンタッチャブルな存在と見なされており、何の責任も取らされることはないだろうと考えられている。また、マミアシビリは犯罪組織に関わっていると言う理由からアメリカ以外の国からも入国を拒否されたと伝えられている。さらにまた、日本のレスリング関係者の話によれば、女子75kg級で3位だったエカテリーナ・ブキナもマミアシビリに暴行を加えられたという。なおマミアシビリは、57kg級決勝で伊調馨に終了間際に逆転負けを喫したワレリア・コブロワと69kg級決勝で土性沙羅に終盤逆転を許して2位に終わったナタリア・ボロベワに対しても、「2人は勝てたはず。私は（銀メダルを）祝福しない。死んでも10秒耐えなければならなかった」と辛辣なコメントを発していた。