De Tienjarige Oorlog op Cuba bracht mee dat heel wat rijkere Cubaanse vluchtelingen hun intrek zochten op het eiland. In 1889 was Key West de grootste en rijkste stad van Florida. De stadsgroei nam in de 20e eeuw alleen maar toe na de verbinding met het vasteland, eerst door een spoorlijn, later door een weg. De eerste luchtvaartmaatschappij in Key West was Pan American Airways, Pan Am werd in 1926 opgericht door John K. Montgomery. Het doel was passagiers te vervoeren tussen Key West en Havana, een jaar later kwam daar een contract om Amerikaanse post te vervoeren bij. Tot aan de Cubaanse revolutie van 1959 waren er regelmatige veerboot- en vliegtuigdiensten tussen Key West en Havana.