Ovda was originally built as a military airport in 1980 following Israel's withdrawal from the Sinai Peninsula as part of the Israel-Egypt Peace Treaty because the Israeli Air Force needed alternative airfields to its Sinai bases.
Ovda a fost construit inițial ca aeroport militar în anul 1980 ca urmare a retragerii Israelului din peninsula Sinai conform clauzelor tratatului de pace dintre Israel si Egipt, când aviația militară israeliană necesita aerodromuri alternative celor din bazele sale din Sinai.