У 1937 році мер Тель-Авіва Ісраель Роках попросив у керівництва Британського мандата  дозволу на створення аеропорту в Палестині, обіцяючи вирішити проблему перевезення євреїв під час арабського повстання 1936–39, коли поїздка з Тель-Авіву через Арабські території в головний аеропорт в Лідді, щоб потрапити на рейси Палестинських авіаліній в Хайфу, була важкою і небезпечною. Роботи почалися на ділянці землі на північ від річки Яркон в місті Тель-Авів і після їх завершення у жовтні 1938 року в аеропорт почав обслуговувати регулярні рейси в Хайфу, з можливістю перельоту в Бейрут. У 1940 році, аеропорт був перейменований у Сде-Дов у пам'ять про Оза Дова, одного з піонерів Єврейської авіації. Сде-Дов був закинутий після того, як авіакомпанія Palestine Airways припинила польоти в серпні 1940 року, і територія використовувалася як Британська військова база до грудня 1947 року, коли з дозволу британців Хагана почала використовувати злітно-посадкову смугу.