随着乔治基地的F-104作战在1967年7月结束，435TFS中队需要一个新的驻扎地。他们途径菲律宾、关岛和夏威夷来到了波多黎各的圣胡安(San Juan)，被交给了198TFS“飞行海盗”中队----空中国民警卫队唯一一支使用F-104C的中队。
对于那些留下来为越战做准备的，尤其是1971-72年间后卫作战期间的，一共有70架F-104C/D能够在被需要的时候迅速召去，而且波多黎各的“飞行海盗”也一直保持在作战状态。4名“波多黎各空中国民警卫队”飞行员于1967年4月在乔治基地的436TFS中队里受训，同时F-104C/D星战斗机在8月被送到波多黎各的穆尼斯(Muñiz)，在那里继续训练23名飞行员。为这支中队提供空中加油支援的是德州达拉斯181ARS中队的KC-97L和佛罗里达州麦考伊的KC-135A。他们的飞机经常在中线挂点上挂载一个响尾蛇双联挂架，还有翼下的副油箱和翼尖的导弹，198TFS中队最终在1975年用A-7D海盗II替换了他们的F-104C。
第四章 亚洲走上两倍音速
巴基斯坦空军(Pakistan Air Force：PAF)在1961年8月接收了首批12架F-104A，开始了他们的F-104使用历程，这些飞机装备萨戈达(Sargodha)基地的9ASS空优中队，这里也是巴基斯坦主要的战斗机基地。在交付前，这些F-104A在美国军事防务互助计划(Military Defence Mutual Assistance Programme：MAP)的资助下都进行了大修，安装了向上弹射的C-2弹射座椅、阻拦钩和更加省油的J79-GE-11A发动机。换装了这种发动机后，这批F-104A成为星战斗机所有型号中推重比最高的(直到美国空军的318FIS中队的F-104A后来安装了推力更大的J79-GE-19)，这些飞机用有耀眼的速度和爬升性能。在美国空军服役期间被拆掉的M61航炮也被重新装回去了，拆掉了航炮后能够选择安装一个100加仑的油箱。翼尖的“红狗”导轨上能够挂载用于空优任务的AIM-9B格斗弹，交付的还有两架F-104B(57-1390和57-1312)。
F-104A 56-0863，1961年6月交付巴基斯坦空军第9中队，1964年9月3日在低空扫射时撞地坠毁，飞行员塔里克.马苏德(Tariq Masood)身亡。供应F-104的原动力是美国有意建立东南亚条约组织和中央条约组织，构建一个像北约一样的盟国区。这样的政治初衷让巴基斯坦有机会去寻求超音速的F-104，而不是美国想供应的亚音速F-100。印度在1961年初也想从美国购买F-104A来对抗中国，但是被美国否决了。
1948年，巴基斯坦脱离了印度的统治后，两国即在克什米尔(Kashmir)高原上爆发了冲突，印度空军(Indian Air Force：IAF)成为了亚洲第一支装备喷气机的空中力量(英制德.哈维兰的吸血鬼)，但是巴基斯坦空军订购的F-104A使其首次拥有了超过2马赫速度的飞机。第9中队“狮鹫”的飞行员们都在F-86F佩刀上拥有很长的飞行时间，长期维护佩刀的地勤在美国的帮助下，让这些F-104于服役的前5年时间里达到了80%的出勤率。
首批被选去驾驶F-104的3名巴基斯坦空军飞行员在美国接受换装训练，其中一人，默罕默德.萨德尔丁(Mohammed M Sadruddin)少校(第9中队的指挥官，不管是在印度空军还是巴基斯坦空军，都能够从军衔和管理体制上看到很浓重的英国皇家空军的遗风)被派往乔治基地的434TFS中队，成为第一位飞到2马赫的巴基斯坦人。阿劳丁.艾哈迈德(Alauddin ‘Butch’ Ahmed)上尉和默文.米德尔科特(Mervyn Middlecoat)在麦肯泰尔基地的南卡罗来纳州空中国民警卫队157FIS中队里受训，该中队同样也负责训练来自中华民国空军和日本航空自卫队的飞行员。斯坦.胡德和著名的山本五十六(Yamamoto Isoroku)大将的儿子也在这里受训，胡德将他描述为一名杰出的飞行员，但他在日本传统的国球乒乓球上却从未击败过胡德。
美国空军试飞员斯沃特.尼尔森(Swart Nelson)少校检验了这3名在美国受训的巴基斯坦飞行员，之后他们驾驶自己的F-104A返回萨戈达基地。洛克希德的一队“技术代表”将对他们进行维护指导，同时，2名空中国民警卫队的飞行员将全程指导换装训练。
和其它的星战斗机使用者比较起来，第9中队的安全飞行纪录也是相当优秀的。一架F-104A在1963年11月13日坠毁(56-0802号机)，当时，阿斯伽尔.沙阿(Asghar Shah)中校在一次空战训练中进入了尾旋，他不得不在高速飞行中跳伞。第二架F-104A(56-0803号机)在10个月后坠毁，塔里克.马苏德(Tariq Masood)上尉在一次对地扫射练习中错误地判断了高度，飞机的尾部撞上地面后被严重损坏。这两架飞机按照军事防务互助计划被56-0773和56-0798号机取代。
航炮射击在训练中是一个主要的部分，其中包括了在空战训练中射击箭形和欺诈形靶标。与F-86展开的异机种空战训练(DACT)也被纳入到这个项目中，这里面强调低空和高空拦截。
由台湾空军使用过以后，F-104A 56-0798在1964年被交付给巴基斯坦空军，退役后陈列在卡拉奇的费萨尔巴基斯坦空军博物馆。
当1965年8月与印度开战的时候，巴基斯坦空军拥有150架飞机，在这里面，102架是老旧的F-86F，其中25架能够使用AIM-9B。印度空军有460架一线作战飞机，包括了10架米格-21F-13、118架英制霍克的猎人(Hunter)F.56(在1957年总共订购了160架)和80架英制弗兰的蚊蚋(Gnat)“侏儒(印地语：बौना，发音：midget)”战斗机，后者由印度斯坦航空有限公司(Hindustan Aircraft Ltd)专利生产，而且机动性超强，而且由于长宽分别只有22英尺和28.5英尺宽，因此极难被肉眼发现。此外还有80架达索的神秘4A，这些飞机作为对地攻击机更加有效。
蚊蚋是印度空军里推重比最高的战斗机，而且能够战胜绝大多数其它的战斗机，米格-21F-13是巴基斯坦空军F-104A所面对的唯一一种超音速战斗机，然而猎人和神秘4在低速条件下相对更加危险，除非一名星战斗机飞行员借助飞机从正面难以被肉眼观察到，以及发动机开加力后不拉烟的优势发动突袭。
印度空军在1962年订购米格-21，专门用来对付巴基斯坦空军的F-104A，在法国反对印度专利生产幻影III以及美国在没有政治限制的情况下拒绝向印度空军提供星战斗机后，苏联同意在1963至64年间提供10架米格-21F-13(并且集中训练7名飞行员)，接下来在1965年3月交付2架米格-21PF，全部装备第28中队。这使得印度空军具备了和巴基斯坦空军F-104类似的对地攻击能力，但该中队在开战的时候还在训练中，只有8架飞机能够使用，因此米格-21在这场战争中起到的作用极为有限。在训练里，第28中队的米格-21飞行员集中在高空拦截上，这才是米格-21的构思之处，而不是在中低空与接下来即将遭遇的对手去格斗。