Under planleggingen av Operation Torch, den allierte invasjonen av Nord-Afrika, hadde sjefen for Eighth Air Force, generalmajor Carl Spaatz, fått ordre om å avgi to av sine beste flygere for et spesialoppdrag. Han valgte Tibbets og major Wayn Connors. Tibbets fløy generalmajor Mark W. Clark fra Polebook til Gibraltar, mens Connors fløy Clarks stabssjef, generalløytnant Lyman Lemnitzer. Noen uker seinere fløy Tibbets generalløytnant Dwight D. Eisenhower samme vei.