8月，飞行员从托诺帕经兰利飞往沙特阿拉伯，这对他们来说是一次艰苦的考验。为了避免重蹈覆辙，来自417TFTS中队的经验丰富的教官于2日驾驶416TFS中队的飞机飞往兰利，在那里，他们遇到了从托诺帕乘坐运输机抵达的前线飞行员。在长途跨海飞行之前充分休息后，416TFS中队的机组于3日离开弗吉尼亚州。虽然在飞往中东的途中遇到了恶劣天气，但该中队还是顺利抵达沙特阿拉伯，没有发生任何问题。
麦克.马汉上尉参加了此次跨洋飞行：
“作为416TFS中队的机动官，我必须负责所有打包和准备工作。我们的飞行持续了十四个半小时。至今，这是我记录过的最长的飞行，我不想重复它----尤其是在单座战斗机上！在飞行过程中，每架飞机进行了13次空中加油。我们使用KC-10加油机，每架加油机负责两架F-117。大多数空中加油都是在完全黑暗的环境下进行的，就像我们在托诺帕接受的训练一样。当我们飞过亚速尔群岛时，太阳升起了，从我们的高度看，这景象令人印象深刻。”
1990年8月，首批部署到哈立德国王基地的415TFS中队的飞行员抵达沙特阿拉伯后不久在他们的一架F-117前合影。
罗德尼.施拉德(Rodney L Shrader)少校(匪徒编号312)也是横渡大西洋的参与者；
“飞行途中，我和我们的联队长艾尔.惠特利(Al Whitley)上校在同一支F-117小队里。我们从兰利起飞并避开了恶劣天气，飞行过程非常顺利。在狭小的驾驶舱内待了大约八个小时后，我开始用头盔敲打机舱盖，想要站起来舒展一下。
“最壮观的场景是当加油机在夜晚于大西洋中部与我们对接时。作为隐身战斗机飞行员，我们从未在无线电上闲聊，但我们可以听到那些家伙调整位置的声音。我们花了大约30分钟来切换，然后又回到了加油杆下。”
立即行动起来
抵达沙特阿拉伯后，416TFS中队必须迅速安顿下来，为战斗做好准备，但飞行员们并不知道，战斗只剩几周时间了。该中队抵达战区后不久，37TFW联队(临时)便成立了，负责监督哈立德国王空军基地的所有F-117的行动。
回顾部署的早期阶段，中队长格雷格.戈尼亚中校回忆道；
“当我们为这次迁移做准备时，415TFS中队正竭尽全力让飞行员做好战斗准备。除此之外，他们吃的食物很糟糕，宿舍也很狭窄。部分原因是哈立德国王空军基地是一座全新的空军基地，还有许多问题需要解决。
“当部队于12月初抵达时，我们并不知道战争还要等几个星期才会爆发。各中队正在争夺地盘、宿舍、娱乐空间等。两支完整的战斗机中队需要很大的空间。这是一场真正的地盘之争。我们是新人，因为415TFS中队已经在那里待了四个月。当战争终于开始时，415TFS中队应该率先出击，这是公平的，因为对巴格达的袭击肯定会成为美国空军和37TFW(P)联队的‘荣耀’任务。
1990年末，这架37TFW(P)联队的F-117在例行维护后进行试飞，出现在哈立德国王皇家空军基地以北的沙特度假区上空。隐身战机飞行员从基地飞到伊拉克边境大约需要两个半小时，这也是为什么他们在沙漠风暴行动中的作战任务持续时间如此之长的原因之一。
“每支中队都已充分了解了战争开始后的前三天将要打击的目标。我们的情报人员很早就知道要攻击哪些目标，他们的目标清单也几乎没有变化。这就是我们训练的方式。一旦我们收到这些信息，我就会将我们的人员分成两人一组。他们被分配了特定的目标，并以团队为基础进行处理。我把经验水平分散开来，让经验更丰富的飞行员与较年轻的飞行员一起工作。
“我的目标是保证第一晚和第二晚的机组人员名单没有差异。这样可以确保如果有人生病或发生其他事情导致飞行员无法飞行，他的搭档能够接替并完成任务。这必须是一个伙伴系统，没有A队或B队之分。”