直布罗陀位居伊比利亚半岛最南端，直面直布罗陀海峡，是非洲与欧洲距离最近的地方，它同样也连接起了大西洋和地中海这两块水域，周围还有及其坚硬的岩石环绕为构筑直布罗陀要塞准备了天然条件，在地理上具有十分重要的战略价值。
▲西班牙媒体关于菲尼克斯行动的报道
1713年，西班牙在王位继承战争中战败，与英国人签署《英西条约》被迫将重要的直布罗陀割让给英国人。近代以来，西班牙曾不断尝试收回直布罗陀，可是因为担心自身国力贫弱无法对抗强大的大英帝国而放弃这一企图。到了第二次世界大战期间，在地中海战区，英国海军在直布罗陀的舰队在，弩炮行动中沉重打击了维西法国在非洲的力量，这对于希特勒来说可是沉痛一击，计划在“海狮行动”以及非洲作战扮演重要角色的法国战舰被纷纷击沉，希特勒发誓要报复英国人。除了加大对英国本土的轰炸力度外，德国人还曾计划占领英国人在西班牙唯一的殖民地——直布罗陀，这也促使原本对这场大战没什么兴趣的西班牙法西斯领导人弗朗哥，和希特勒再次走到一起。
▲为盟军地中海战区乃至二战都具有很大影响的直布罗陀要塞
1940年，德国军队占领法国后，德军装甲兵之父古德里安曾在报告中提到“对英国的作战应该将直布罗陀、苏伊士运河掐断，便自然会取得胜利，如果西德双方允许，他将率领两只装甲部队越过原法西边境，跨过西班牙偷袭并占领直布罗陀”。希特勒很快同意了他的想法，并委派阿布维尔负责人海军上将威廉卡纳里斯前往马德里与弗朗哥将军商讨该事宜。
▲海军上将卡纳里斯
1940年7月12日，德军总参谋部建立了一个专门为攻打直布罗陀计划的小组。7月22日，卡纳里斯同几名德国军官一并抵达马德里，很快他们就与弗朗哥和他的战争部长胡安维贡举行会谈。在会谈中，卡纳里斯通过前几日对直布罗陀的考察大概告知了弗朗哥德军的计划部署:至少两个步兵团、三个工兵营以及十二个炮兵团以及一部分配有ju88a、斯图卡、me109的空军联队。可是卡纳里斯得到的答复只有西班牙无心参战，但是弗朗哥希望能与希特勒再次会晤。回到柏林后，卡纳里斯向希特勒提出了攻打直布罗陀的建议，除了上文所述的单位以外，他还要求希特勒调一门380mm列车炮！并将弗朗哥的答复告知希特勒。八月，卡纳里斯秘密迎接即将上任的西班牙外长—弗朗哥的姐夫。卡纳里斯除了德军阿布维尔情报局负责人这一身份外他还有一个身份就是反纳粹组织的一员，他告诉弗朗哥的姐夫一定要拒绝希特勒的请求，不能让西班牙参战。
▲德军计划的行动路线以及德军其他部队的部署图
1940年8月23日，希特勒亲自签发同意了对直布罗陀的作战计划，并命名为菲利克斯计划。计划显示德军将会有两只部队跨过比利牛斯山脉，一路部队由路德维希库博勒将军指挥，而另外一路由鲁道夫施密特指挥，任命法国战役后荣升元帅的赖歇瑙将军担任总指挥。除此之外，德军还有更多的部队准备一道进入西班牙准备入侵中立国葡萄牙。为了避免被英国情报机关发现德军的行动，所有人员必须乘坐缴获的法国车辆进入西班牙，炮兵军官和补给部队在塞维利亚市和斯的加市潜伏待命。而卡纳里斯为了表现自己对这项计划的投入，还派专门的海军军官在直布罗陀外围寻找合适安放380mm列车炮的地方。此外，在路德维希库博勒将军的部队中还配属了勃兰登堡特种部队，专门用于要塞内部攻坚，共计派遣1个机步师、1个装甲师、1个党卫军师、1个团和1个山地团和3个装备有150辆歌莉娅自爆车的工程营等单位，计划通过斯图卡轰炸机和ju88a轰炸机将直布罗陀外围的海军支援和岩石堡垒逐个清除后，再动用歌莉娅自爆车清理残余。
▲希特勒和弗朗哥在法国的会晤
10月23日，希特勒在法国昂达伊与弗朗哥会晤。在会议上希特勒提出了占领直布罗陀后暂且由德军占领保管直到轴心国战胜后再归还西班牙的提议时却遭到了弗朗哥的怀疑，这使得希特勒感到十分不悦，直到会议结束后都没有达成实质协定。11月18日，希特勒签署18号元首令，下令待命的两只部队进入状态，向弗朗哥施加压力要求其参战。弗朗哥向卡纳里斯道出了实情，西班牙内战过后经济低迷，负债累累，没有能力再次维持一场大战，国内反弗朗哥的游击队势力依然存在，势必会拖延西班牙军的行动，更何况一旦与英国开战，英国会引用英葡联合防御协定，从葡萄牙方向和西属北非方向大举进攻，届时的西班牙将会不堪重负。得知实情的希特勒没有再继续要求，决定放弃对英直布罗陀的进攻计划，转而将力量投入东线。
▲英军驻扎在直布罗陀庞大的机队，体现出大英帝国对捍卫直布罗陀的决心
