Las primeras consideraciones para un aeropuerto en Santa Elena fueron hechas en 1943 por la Fuerza Aérea de Sudáfrica que llevó a cabo un estudio sobre la Llanura de la Bahía Próspera desde octubre de 1943 hasta enero de 1944, pero llegó a la conclusión de que aunque era técnicamente viable, un aeropuerto no era una propuesta práctica.​ Desde la década de 1960, había una idea para construir un aeropuerto en la isla. En 1999, esto fue considerado por el gobierno de la isla. Después de un largo período de rumores y una consulta, el gobierno británico anunció planes para construir un aeropuerto en Santa Elena en marzo de 2005 y el aeropuerto se esperaba originalmente que estuviera completado en 2010. Sin embargo los retrasos constantes por parte del gobierno británico​ y local​ llevaron a que se eligiera a la constructora en 2008, aunque no se firmaron los contratos. Luego ocurrieron otros retrasos por la crisis financiera. Para enero de 2009, la construcción no había comenzado y el entonces Gobernador Andrew Gurr partió hacia Londres en un intento de acelerar el proceso y resolver los problemas. El 22 de julio de 2010, el nuevo gobierno británico acordó ayudar a pagar la nueva pista de aterrizaje usando dinero de los contribuyentes.​ No fue hasta el 3 de noviembre de 2011 cuando el nuevo gobernador de la Isla Mark Capes anunció la firma de los contratos de construcción con Basil Read.​ Representantes de la empresa visitaron la isla y el sitio de las obras en los días…