豪兰岛上的美军机场立即向夏威夷报警，并向在豪兰岛海城航行的所有船只发出了求救信号。
7月2日深夜23时许，一艘英国巡洋舰“埃齐勒斯”号突然收到一微弱的呼救信号，尽管报务员已竭尽全力，企图与这个信号取得联系，但呼救信号很快消失了。然而，这突如其来的信号，无疑为搭救阿米尼娅伊尔哈特提供了一线希望。
为此，美国政府决定不惜一切代价，全力营救他们的“飞行女神”。7月4日早晨，太平洋舰队首先从珍珠港抽调出15艘驱逐舰和轻巡洋舰，随后又调动了巨大的航空母舰“列克星敦”号、战列舰“科罗拉多”号和“亚利桑那”号，组成了一支庞大的搜索舰队。美国政府同时还向这一地区的国家发出帮助寻找女飞行员的请求。虽然其营救对象只有一名女飞行员，但所组织的搜索阵容之庞大，却是史无前例的。
7月6日傍晚20时许，法国的海洋调查船“联盟”号抵达豪兰岛海域女飞行员失踪的海区，参加海上援救，并立即发出了呼叫联络信号。至夜间23点时，”“联盟”号突然收到干扰很强的呼救信号，他们只能听清“我是K·H·A·Q”。与此同时，豪兰岛机场也收到了这个信号。报务员立即呼叫：
“伊尔哈特小姐：请告诉你现在的位置……”，
“我在……”，
“我在一个岛上”，
“我的飞机在海上漂浮”。
当人们隐隐约约地听完这些回音之后，强大的干扰被再次淹没了“艾里克特”号的信号。
同一天，辛辛那提和洛杉矾两地的几个业余无线电爱好者也曾隐约地听到了伊尔哈特小姐求救的电讯，其中有两组数字：179和16。经飞行专家们分析，这两组数字应该是经度和纬度。但一经组合起来就有四种可能。但豪兰岛在赤道以北，为西经178度15分，北纬14度20分。考虑到伊尔哈特7月2日晚上电讯中断的最后位置，营救者决定把搜索目标集中到西经179度、北纬16度和东经179度、北纬16度附近。
搜索舰队在几十架飞机的配合下，夜以继日地在这两个区域搜索着。虽然天气晴朗，大海一片微波荡漾，非常有利于海上搜索营救行动，但他们没有发现任何目标。极为令人费解的是，求救信号依然时有时无。7月9日，“联盟”号又给“艾里克特”号发出呼叫信号：“如果你身体健康，并且在陆上，请发出4长声。”在“联盟”号一遍又一遍的重复呼叫中，终于得到了响应。下午15时35分，“联盟”号收到了3长1短的回音信号。