После Второй мировой Войны, Лемей был переведён в Пентагон на должность заместителя начальника авиационного штаба по новым исследованиям и развитию. С 1947 года он был назначен командующим ВВС США в Европе. В 1948 году на него была возложена организация воздушного моста для снабжения блокированного советскими войсками Западного Берлина. Под руководством Лемея был налажен воздушный мост с Западным Берлином с применением самолётов Douglas C-54 Skymaster. Каждый самолёт мог нести 10 тонн грузов. Поставки грузов начались 1 июля, а к осени воздушные перевозки превысили 5000 тонн в день. Воздушные перевозки продолжались в течение 11 месяцев. Было выполнено 213 тысяч рейсов, перевезено 1,7 млн тонн продуктов питания и топлива.