El aeropuerto inacabado fue elegido como punto de partida para la invasión de la isla por los Estados Unidos de América en octubre de 1983. El evento que precipitó la invasión liderada por Estados Unidos de Granada no fue la construcción del aeropuerto, sino, más bien, un golpe violento en el que el primer ministro Maurice Bishop fue asesinado. La justificación para la invasión estadounidense fue la supuesta amenaza a los estudiantes de medicina estadounidenses en la Universidad de Saint George, cuyo campus está a poca distancia del aeropuerto. La construcción del edificio del aeropuerto - diseñado para sustituir el obsoleto Aeropuerto Pearls en el lado norte de la isla - fue usado por el presidente estadounidense Ronald Reagan como evidencia de que el gobierno granadino permitiría que fuese utilizado como un punto de paso para los aviones militares soviéticos en su ruta a Cuba. Él reforzó esta afirmación con la excusa de que se usaron en parte trabajadores cubanos. El argumento de que el aeropuerto tuviese alguna función militar fue negado con vehemencia por el primer ministro de Granada Bishop. El aeropuerto actual en sí fue diseñado por una empresa canadiense y los contratos de construcción se adjudicaron a los contratistas en su mayoría europeos. El aeropuerto fue rebautizado en honor del difunto primer ministro Bishop en 2009.