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