Применение "Аэрокобр" на средиземноморском театре началось в конце 1942 г. в рамках операции "Торч" — высадки союзников в Северной Африке, и проходило с учётом накопленного боевого опыта. Наземный персонал предназначенных для этого 81-й иаг (в составе 91,92 и 93-й иэ) и 350-й иаг (345,346 и 347-я иэ) прибыл во Французское Марокко заранее, в ноябре 1942 г., а воздушные эшелоны прилетели из Англии в период с декабря 1942 по февраль 1943 г. Боевые вылеты начались с января 1943 г. и выполнялись в основном для поддержки наземных войск, при этом "Аэрокобры" прикрывались "Киттихауками" и "Спитфайрами". "Ассортимент" применявшихся "кобр" был максимальный: от экс-английских Р-400 и "родных" P-39D и P-39F до P-39D-1 и D-2, предназначавшихся для поставок по ленд-лизу в СССР и "одолженных обратно" ВВС США. Хотя от улучшенных моделей P-39D-1 и D-2 Советский Союз, мягко говоря, не отказывался (из письма Сталина президенту Рузвельту от 7.10.42 г.: "...мы крайне нуждаемся в увеличении поставок самолётов- истребителей современного типа (например,’’Аэрокобра")), из 336 построенных P-39D-1 в СССР попала лишь одна, а из 158 P-39D-2 — менее половины.
Разведывательные полёты над Северной Африкой выполняла 154-я иэ 68-й разведывательной аг, оснащённая фоторазведывательно-штурмовыми P-39D-3 и D-4.
Всего на ранних моделях "Аэрокобр" на средиземноморском театре было выполнено 30 547 боевых самолёто-вылетов, сброшено 121 т бомб, уничтожено 14 самолётов противника в воздушных боях и 18 на земле. При этом было потеряно 107 своих самолётов. И пусть не шокирует читателя последняя цифра: наоборот, она делает честь конструкторам и лётчикам "Аэрокобр", так как указывает на самый низкий процент потерь по отношению к количеству боевых вылетов в сравнении с любым другим типом самолёта союзников!
В RAAF, королевских австралийских ВВС, "Аэрокобры" применялись лишь эпизодически. 27 июля 1942 г. Австралия получила 14 первых "Аэрокобр" моделей Р-400 и P-39D, которые были перекрашены в RAAF-овский камуфляж и включены в 23,24,82 и 83-ю эскадрильи для обороны побережья. В мае 1943 г. было получено ещё пять, а в июле — последние две машины. Как только угроза захвата Австралии японскими войсками миновала, все "Аэрокобры" (кроме двух, разбитых в авариях) были возвращены ВВС США, причём последние семь — в "нераспакованном" виде. К ноябрю 1943 г. "Аэрокобр" в RAAF не осталось.