Ovda fue construido originalmente como un aeropuerto de uso militar en el año 1980, a consecuencia de la retirada de la Península del Sinaí como parte del Tratado de Paz israelo-egipcio dado que la Fuerza Aérea Israelí necesitaba de bases aéreas alternativas a las bases del Sinaí.