洋上に浮かべたメガフロート上に滑走路を建設する移設案は現行計画の策定に当たって一度は放棄されたが、本案を推す意見表明も度々なされている。中には、鳩山内閣が「ゼロベース」からの議論を掲げたことを逆手にとって採用を提言したものもある。自民党政権時代防衛大臣を務めた石破茂は対案の一つとして本案（セミサブ式）の再検討を提案している。なお、亀井と同じく過去メガフロートの旗振り役であった平沼赳夫は2010年に自民党を離党し、たちあがれ日本の結党に参加したが、選挙のために現行案を否定し、その他にも軽率な振る舞いばかりであった旨を指摘するなど、鳩山の批判に留めた。
国民新党が主張した案（ただし同党はテニアン島案の可能性も探る立場であった）で2010年2月に党の案として推すことを固めた。過去折に触れては何度か浮上しその度に棄却されてきた経緯がある。なお、過去メガフロートの旗振り役であった亀井静香も今回は国民新党の一員としてキャンプ・シュワブ陸上案を主張していたが、現行の埋立案には建設業者の利権批判の面から引き続き冷淡であり、自党の陸上案について「米国は（土木）利権に関係ないからな。だから（米国は）辺野古沖に、それほどこだわらないと思うんですよ。」と述べた（メガフロート案については別記）。
民主党衆議院議員の川内博史、社民党党首の福島瑞穂などが主張し、北マリアナ知事が受け入れに前向きな姿勢を示したと報じられたが、日米両政府で具体的な検討はなされなかった。
2005年、政治学者で当時：大阪大学大学院の助教授をしていた、元在沖縄米軍海兵隊外交政策部次長のロバート・D・エルドリッヂが提案した移設案である。エルドリッジの案は、勝連半島沖に人工島を作り、大規模施設を建築して、那覇空港の航空自衛隊および米軍嘉手納基地のF-15部隊を移して自衛隊管理下の基地に基地機能を集約した「勝連構想」を提案。しかし、うるま市を含め、勝連沖案は海兵隊だけでなく、自衛隊を巻き込む構想なだけに、調整がさらにややこしく反対され、結局、2006年の日米合意には反映されなかった。また、2009年2月、政権交代前に鳩山由紀夫当時：民主党幹事長、沖縄県選出議員に政策提言を行っていたため、その後、鳩山政権時の平野博文当時：官房長官や沖縄商工会議所名誉会頭の太田範雄等が自身の案としてメディア等に喧伝していた。
防衛省側から出された代替基地案で、新規に海兵隊基地を建設するのではなく、既存の自衛隊基地と共用化することが提案された。その際最も有力であったのが海上自衛隊大村航空基地である。大村航空基地は、佐世保基地に近く、佐世保は海兵隊が使用する強襲揚陸艦の母港でもあるので、有事の際の出動にも適している。ただし、海兵隊の訓練に適した地域が近隣に所在しないためこの案は、見送られている。佐賀に近い大分を地盤とする社民党幹事長の重野安正などは佐賀県連の定期大会で反対し、国外移設を推している。なお、政府内での検討とは独立に、鳩山ブレーンとされていた孫崎享や田岡俊次が大村基地への移設を軸にした案を鳩山に提案している。
防衛省は2009年10月に移設先としての可能性を検討するための現地調査を伊江・下地両島でおこなっている。同年12月末には、民主党幹事長小沢一郎が両案を選択肢に入れる意向を表明し、社民党党首の福島瑞穂も下地島への移転に言及した。伊江島には1600mの滑走路を持つ伊江島空港、下地島には3000mの滑走路を持ち、民間機パイロットの訓練地となっている下地島空港が存在し、軍事関係者からは度々その価値が言及されている。なお、国民新党で地元選出議員の下地幹郎も本案を推している。なお、中国の軍事関係者にも日米側が戦力の前進配備を行う可能性を指摘している者が居る。これに対し、知事の仲井眞は翌2010年1月9日、両案について「全く考えていない」と否定的な見解を示した。『産経新聞』は、2010年4月末に訪米した民主党の議員団が、上院議員のダニエル・イノウエに対し、伊江島案について「地元は賛成している」と嘘の情報を伝えていたことが判明したと報じている。
1月17日に、多国籍軍はイラクへの爆撃（「砂漠の嵐作戦」）を開始。宣戦布告は行われなかった。この最初の攻撃は、サウジアラビアから航空機およびミサイルによってイラク領内を直接たたく「左フック戦略」と呼ばれるもので、クウェート方面に軍を集中させていたイラクは出鼻をくじかれ、急遽イラク領内の防衛を固めることとなった。巡航ミサイルが活躍し、アメリカ海軍は288基のUGM/RGM-109「トマホーク」巡航ミサイルを使用、アメリカ空軍はB-52から35基のAGM-86C CALCMを発射した。CNNは空襲の様子を生中継して世界に実況報道した。1月27日にアメリカ中央軍司令官であったアメリカ陸軍のノーマン・シュワルツコフ大将は「絶対航空優勢」を宣言し、戦争が多国籍軍側に有利に進んでいることを強調した。アメリカ空軍はイラク軍防空組織に最初期から攻撃を加えており、イラク軍防空システムは早期の段階でほぼ完全に破壊された。これによって戦闘開始直後からイラク空軍の組織的な防空戦闘は困難となり、多くの航空機がイランなどの周辺国へと退避した。ただし開戦初日にはイラク空軍MiG-25によりF/A-18が撃墜されている。また、イラクの防空体制がまだ機能している状況下で、JP233による攻撃を行ったイギリス空軍のトーネードIDSは、多国籍軍の攻撃機としては、最も多くの犠牲を出した。