美国航空兵介入地中海战区，使英国能够充分利用航空母舰的战斗机支援海上作战，大大提高了作战效率，并为马耳他岛运送飞机。１０月１１日，德、意空军再次对马耳他岛发起猛烈攻势，企图一举消灭该岛的空军力量。但由于同盟国强有力的补充，岛上空军力量大大加强（作战飞机从５月份的２３架增加到９月份的169架），轴心国不得不于１周后放弃了这一企图。这时，德国海军的基本兵力已集中在大西洋和北极圈区域，困难地对付同盟国的护航运输船队。在地中海战区，德军只留下１５艘潜艇，１９４３年1月后，潜艇继续减少，轴心国主要依靠加强空军与同盟国对峙。但是，由于德国必须兼顾大西洋及东线战事，同盟国在地中海战区的空军增长速度要大大超过对方，到1943年初，盟军飞机已达３０００架；轴心国仅有1700余架。
这样，随着马耳他岛海空军战斗力的逐步恢复，该战区同盟国空军不断增强和德意军不断削弱，轴心国的航运损失急剧上升，１０月份损失率已达４４％。运给隆美尔的３.２万吨的补给品，只运到２万吨；对隆美尔军队至关重要的油料，装载上船１万吨。但仅有4000吨抵达北非。德意非洲集团军处于弹尽粮绝、油料匮乏的困境，而英国第８集团军则得到充足的兵力、装备及物资补给。在两军实力悬殊的情况下，英军向北非德意军发动了阿莱曼战役。战役开始３天后，１０月２６日，隆美尔寄予极大希望的一支运载汽油和弹药的护航船队被盟军海空军消灭，这对非洲军是一次沉重的打击，其后非洲军再没有得到充分的补给。没有汽油，隆美尔便无法有效利用装甲部队实施他所擅长的装甲机动战。他不得不多次放弃反击，距胜利越走越远。
就在蒙哥马利率部向西追击隆美尔溃军之际，盟军于１１月８日出其不意地实施北非“火炬”登陆战役，获得成功再度挫败了轴心国的士气。１１月１１日，希特勒下令“抢在敌军从阿尔及尔进入突尼斯之前建立突尼斯桥头堡”。３个德国师和２个意大利师奉命担负此项任务。为这些部队提供后勤补给的重担理所当然地落在已经不堪重负的意大利海军肩上，此时的意大利海军也只有恪尽职守，尽力而为。
在此之前，意大利海军总部曾向其最高统帅部说明，由于盟军海军力量的急剧增强，除了已在进行中的对利比亚的补给外，意海军再不能承担任何大规模的海上支援活动了。鉴于盟军突然登陆北非，突尼斯岌岌可危，意海军便建议放弃对的黎波里塔尼亚的船运补给，全力增援突尼斯守军。因为突尼斯对轴心国具有更大的战略价值：它是地中海的门户，也是未来向非洲发动反攻的桥头堡。可是希特勒却坚决不允许利比亚的隆美尔军队实行战略撤退。这样，意海军便被迫承担它力所不及的任务——同时为的黎波里塔尼亚和突尼斯两个地区提供补给。
１１月１２日下午，第一支意大利船队顺利抵达突尼斯比塞大港。该船队由２艘运输舰和５艘驱逐舰编成，装载１０００名意军和１８００吨的军事装备。为了保障补给的胜利，意海军立即在突尼斯设立指挥部，由此开始了海上补给战的最后阶段。在该阶段，德意军完全丧失了地中海制海权。
在盟军主力尚未进入突尼斯之前，英军仍致力于对利比亚提供补给之机（一支从亚历山大港出发的英船队于11月１９日安抵马耳他岛），意海军在11月为先行空运抵达突尼斯的５个师运去的油料、坦克、火炮等补品达３万余吨，另运去部队１.３万余人。德意军依靠这些兵员、装备的增援，彻底粉碎了盟军企图迅速夺取突尼斯和比塞大的作战意图。
与此同时，德、意潜艇在北非沿海也异常活跃，有力地打击同盟国的航运。１１月１０日，同盟国１艘运煤船和１艘驱逐舰被德潜艇击沉。次日，又有４艘运输船被击沉。自11月中旬起，德国海军组织力量从海上封锁北非的大西洋沿岸地区，在直布罗陀以西展开了２５艘潜艇，主要任务是切断同盟国对已上岸的登陆部队的供应。此外，德军还在西西里岛至突尼斯海岸之间紧锣密鼓设置两道平行的长１２０海里的水雷障碍。尽管采取了上述措施，对盟军的地中海航运并未产生严重影响，截至１２月份，盟军在地中海仅损失１６艘运输船。而轴心国实力已是强弩之末，不攻自破。
随着昔兰尼加落入英军之手，通往马耳他的交通线畅通无阻，该岛被围困的局势终于打破。英军再次投入大量兵力物力，加强该岛的作战力量，不仅增加了岛上的潜艇数量，而且开始派驻水面舰艇力量。从１９４２年１２月起，第１５巡洋舰分舰队（３艘）、舰队驱逐舰“Ｋ”编队（４艘）和第１０潜艇区舰队12艘），开始在那里驻泊。除担任突击任务的巡洋舰和驱逐舰外，在马耳他岛还编组了若干近海舰艇区舰队，它们由炮艇、鱼雷艇和其他小型舰艇组成，大大加强了马耳他岛的防御力和战斗力。
另一支由巡洋舰和驱逐舰编成的Ｑ舰队，于１１月１３日进驻阿尔及利亚的波尼港，这给负责向突尼斯守军运送补给的意大利海军以致命的打击。波尼是通向比塞大和西西里海峡的前进据点，在战略上控制着撒丁岛以南的水域。它和马耳他岛一道成为盟军手中用以对付西西里海峡的一把钳子。在这种态势下，轴心国对非洲的海上补给线实际处于瘫痪状态。尽管具有决定性的突尼斯之战尚未打响，但非洲的轴心国部队已经奄奄一息。
盟军的注意力很快便从利比亚补给线转向西西里海峡。马耳他岛的空军部队对该海峡施行一天24小时的空中巡逻，以配合同盟国海军阻止轴心国向突尼斯运送援兵，为彻底消灭德、意非洲集团军创造良好条件。
１２月１日夜，驻波尼的英国Ｑ舰队出航，首次袭击一支意大利护航运输船队。这支船队的４艘运输船满载２０００名官兵和数十辆坦克及弹药，在５艘驱逐舰的护卫下向突尼斯驶去。Ｑ舰队（３艘轻巡洋舰和２艘舰队驱逐舰）依靠优势雷达和舰炮，迅速击沉３艘意大利护航驱逐舰，并重创１艘驱逐舰。唯一没有遇难的意大利驱逐舰见势不妙，痛下狠心丢掉运输船队仓惶逃走。意大利船队则遭到英国Ｑ舰队的猛烈攻击，无一幸免。英舰则完好无损。
与此同时，在波尼以北的西西里西面，1艘满载突尼斯守军急需的燃料的意大利油轮被来自马耳他岛的舰队航空兵发现，顷刻间被鱼雷机击中葬身海底。在随后的两个夜晚，又有４艘意大利舰船被同盟国海、空军击毁，其中包括为轴心国船运屡建战功的意大利驱逐舰“卢波”号。
意大利人在夜间进行的航运没有取得成功，便改变了战术：白天在战斗机的掩护下渡过西西里海峡。同时，为了免遭英国海军水面作战舰队的攻击，意大利人于１１月底开始敷设两条水雷防线。该防线从比塞大和突尼斯市向前延伸横贯西西里海峡，长达８０海里，仅留下一道狭窄的航运通道，形成了一道有力的掩护屏障。
盟军不久便了解到意大利船队通过的这道宽约５０海里的走廊的情况，于是，他们利用马耳他岛和波尼港的布雷舰，在日落时快速驶进走廊布雷，天亮前离开。意大利舰船在通过这条走廊付出沉重代价之后才发现，在埃加迪群岛和突尼斯诸基地之间，只剩下一条长达４０海里的“胡同”，其宽度不超过１海里。要护送一支混合编成的庞大船队通过一条１海里宽４０海里长而没有航标的水道，外加隆冬时节雾霜相交，海浪汹涌和盟军的空袭，必定困难重重。这样，意海军白天航运的计划也告失败，不得不改道航行。
1942年１２月，意大利海军和商船队竭尽全力向其北非部队提供补给，不惜重大代价，运载的货物总吨位达到最高水平21.2万余吨。但是，其中至少有６.８万吨被盟军击沉，1.５万吨受到损坏，损失率达40％。其中运往利比亚的物资损失率达５２％，运往突尼斯的物资损失率也有２３％。1942年1月至１２月份，盟军在地中海击沉德国和意大利的船舶为106艘，总吨位达１７.７９万余吨。使德国和意大利的补给宣告失败。
盟军占领阿尔及利亚机场之后，１９４３年１月，美国斯帕茨将军率美军第１２航空队也迅速加入了地中海作战。他们高速低空轰炸的作战技能，给予意大利海军以沉重打击。至此，盟军在地中海战区已取得决定性的空中优势，作战飞机既可以击沉海上的轴心国船舶，也能对港口和港湾内的敌船进行狂轰滥炸。仅１月份，同盟国空军就出动飞机3000多架次，对港口和公海上的敌国船舶实施突击。该月，轴心国共出动５１艘货船驶往北非，其中11艘被潜艇击沉，４艘被水面舰艇击沉，２艘触上水雷，７艘被飞机炸沉，还有７艘在盟军的空袭下遭重创，损失率高达５５％。意大利人懊丧地将通往突尼斯的航线称为“死亡线”。
到1942年年底，突尼斯的德意军只能依靠抢运来的补给和有利的冬季雨天，暂时迟滞了盟军的推进。利比亚的隆美尔军队却处于弹尽粮绝，气息奄奄的境地，该军每月至少需要８万吨的补给，但在１２月只得到２.４万吨，最终不得不放弃的黎波里塔尼亚，于１９４３年２月中旬退至突尼斯马雷斯防线，抱着不畏牺牲的信念据守着这个突尼斯的门户。
盟军从３月恢复攻势后，决定首先拔掉马雷斯防线这个钉子。其间，盟军海、空军再度发挥巨大的优势，狠狠打击敌补给线及运输力量。到３月，盟军已拥有大量美国４引擎轰炸机，可以有效地在白天对西西里岛以及意大利和希腊其他滨海地域的运输船只装载点和护航运输船队编组点进行大规模轰炸。一次袭击中，２２架美国“空中堡垒”式飞机将西西里巴勒莫港的一艘运输船击毁。４月１０日，美国轰炸机对停泊在撒丁岛拉马达累纳港的意大利最后２艘重型巡洋舰发起猛然攻击，击沉“的里雅斯特”号巡洋舰，击毁“戈里齐亚”号。取得了重大进展。
同盟国空军实施的一系列轰炸，大大削弱了意大利的护航力量。１９４３年第１季度，意大利用于突尼斯航线护航的军舰每日未超过10艘，在２月底减至５艘，数量急剧下降。以后，剩余的护航军舰几乎没有进港休息的机会，一直在西西里海峡来回游荡，每月出勤时间高达二十七、八天之多。船员极度疲劳，护航能力降低。２月间，轴心国派往突尼斯３４艘运输船，仅有２０艘抵达。在３月，４４艘运输船被盟军击毁击沉达２３艘。
在突尼斯战役初期，轴心国在海上交通线上的平均损失率为２５％－３０％，到４、５月这最后２个月的损失则尤为严重，高达５０％甚至５０％以上。至此，轴心国与突尼斯守军之间的交通线实际上已被切断，想继续进行补给简单比登天都难。在这种情况下，德、意非洲集团军群司令阿尼姆上将向希特勒报告了他缺粮少油料的处境。凯瑟林元帅也建议放弃突尼斯，将残存部队撤回本土保存实力，但是遭到希特勒的断然拒绝。这意味着轴心国的陆、海、空军要继续在非洲作无谓的牺牲。
为了鼓舞士气，支援突尼斯守军，轴心国统帅部利用所有可供使用的驱逐舰、鱼雷艇以及运输船向突尼斯运送兵员及补给。４月，被盟军击沉击伤的补给船高达60%。就在４月的最后一天，３艘意大利驱逐舰载运军队900人，也没有逃脱厄运葬身于大海之中。到４月底，在美国战斗机的有效拦截下，轴心国的空运也停止了活动。轴心国不甘心失败，于５月３日夜派出１艘８０００吨的大型货船，满载弹药、炸弹和地雷，在１艘鱼雷艇的护卫下向突尼斯驶去。它们在邦角附近被３艘来自马耳他的英国驱逐舰击沉。此时没有得到有效补给的突尼斯守军，情况万分紧急。
５月７日，盟军成功占领德意军队在北非的最后供应基地——突尼斯港和比塞大港。德意非洲集团军群残部撤往突尼斯北部的邦角，并向总部报告没有能力再接受船运补给。然而，希特勒仍要求派船增援。当晚，最后３艘德国货船向邦角驶去。它们平安渡过西西里海峡后却找不到可以靠岸卸货的港口，徘徊犹豫之际被盟军飞机炸成碎片，碎片漂在整个海面上异常壮观。
在突尼斯战役的最后阶段，盟军统帅部预料敌人将会通过海路或空运从邦角撤走，于是，同盟国海、空军在德意军交通线上的作战活动顺势发展成为对海岸的封锁，旨在将轴心国军队全歼在非洲大陆上。为此，护航运输船队暂时停止开往马耳他岛，也不在近海区内活动，全部兵力集中封锁突尼斯的敌军。在这里盟军进行了首次逼近的严密封锁，参加封锁行动的驱逐舰、鱼雷艇和小型舰艇在邦角附近分两线成半圆形展开。
炮舰则向集中在邦角半岛的轴心国军队开火，并有效地控制向舰艇射击的敌炮兵。盟军轰炸机和战斗机对舰艇实施支援和掩护，歼灭机场和空中的敌机，阻止轴心国残余部队乘运输机撤走。这一封锁行动，粉碎了轴心国军队妄想从突尼斯撤走的一切可能性。除数百人乘夜暗搭乘小型舰艇逃到西西里岛之外，５月１３日，近３０万人的轴心国部队向盟军缴械投降，至此，非洲战争胜利结束。
随着整个北非海岸控制在盟军之手，同盟国船运在地中海畅通无阻。这时德国潜艇没有能力进行大规模的攻击，只能在暗中活动，而且其数量和威胁都是微不足道的，并在逐渐减少。德国空军有时也袭击同盟国海军，骚扰它在地中海的航运，但其力量已是隔靴挠痒了。