Na de ramp met de Titanic diende Frederick Fleet aan boord van de RMS Olympic, het zusterschip van de Titanic. In augustus 1912 verliet Frederick de White Star Line nadat hij had opgemerkt dat het bedrijf de betrokkenen bij de Titanic anders behandelde.
De volgende 24 jaar voer hij voor verschillende rederijen, waaronder de Union-Castle Line. Frederick Fleet diende tijdens de Eerste Wereldoorlog op koopvaardijschepen. Later was hij in de jaren twintig en begin jaren dertig weer de uitkijkpost van het schip op de Olympische Spelen. Toen hij in 1936 de zee verliet, werd hij ingehuurd door Harland & Wolff om op de scheepswerven van het bedrijf in Southampton te werken. Terwijl hij daar werkte, woonde hij bij de broer van zijn vrouw. Hij diende opnieuw tijdens de Tweede Wereldoorlog.
Later, toen hij op het punt stond met pensioen te gaan, werd hij krantenverkoper en maakte hij moeilijke economische tijden door.