Kesselring s'efforça d'organiser et de protéger les convois de ravitaillement à destination de la Libye italienne. Il parvint à gagner la supériorité aérienne et à neutraliser Malte qui servait de base aérienne et navale pour les Britanniques. Sans le ravitaillement et en particulier le pétrole acheminé par les convois, les forces de l'Axe en Afrique du Nord ne pourraient mener leurs opérations. Grâce à divers expédients, Kesselring augmenta fortement le ravitaillement destiné à l"Afrikakorps" du général Erwin Rommel en Libye. Une fois ses forces renforcées, Rommel prépara une attaque contre les positions britanniques à Gazala tandis que Kesselring planifiait l'opération "Herkules", une attaque aéronavale contre Malte avec la division Folgore italienne et la brigade Ramcke allemande. En envahissant Malte, Kesselring espérait sécuriser les voies de communication et de ravitaillement avec l'Afrique du Nord.