Op 10 april 1912 verlaat de Titanic de haven van Southampton. Tussendoor stopt het schip in Cherbourg en Queenstown. De zes wachters wisselen elkaar om de twee uur af in groepen van twee. De overtocht verloopt rustig.
Op zondag 14 april, om 22:00 uur nemen Frederick Fleet en zijn collega Reginald Lee het over van wachters Archie Jewell en George Symons. Archie en George geven de orders, die ze eerder hadden doorgekregen van tweede officier Charles Lightoller, door aan Frederick en Reginald. De orders die Archie en George hadden gelregen was dat ze extra moesten opletten want er was veel risico dat er ijs in de buurt was. De nacht is kalm en maanloos, hierdoor is het moeilijk om ijbergen te zien omdat er geen reflecties of rimpelingen in het water te zien is. Bovendien is er ondanks herhaalde verzoeken van de wachters geen verrekijker in het kraaiennest: Een last-minute wijziging in de hiërarchie van officieren bracht een van hen, David Blair, ertoe over naar de Olympic om het schip te verlaten zonder te specificeren waar de verrekijker was. Volgens andere versies nam Blair de sleutel van de kast met de verrekijker, hoewel deze sleutel eerder de sleutel was van de telefoon van het kraaiennest, waarvan er een duplicaat aan boord is. Hoe dan ook, geen van de negen andere paren aan boord werd aan de uitkijkposten ter beschikking gesteld, zonder dat tijdens de onderzoekscommissies enige uitleg werd gegeven: de verrekijker die aan de piloot was verstrekt, werd echter niet gebruikt tijdens de overtocht. Sommige specialisten zijn echter van mening dat de verrekijker het niet mogelijk zou hebben gemaakt om de ijsberg te zien, maar alleen om de vorm van een mogelijk obstakel te specificeren. Bovendien zijn de wachters van de White Star-schepen al jaren gewend om geen verrekijker te gebruiken.
Om 23:40 uur zag Frederick een vorm voor het schip, deze vorm leek al snel op een ijsberg. Frederick Fleet belt drie keer naar de brug om aan te geven dat er een ijsberg voor het schip ligt. Zesde officier James Paul Moody beantwoord de oproep. Als hij op de hoogte is van de situatie, antwoordt hij met een kort “dankjewel” voordat hij eerste officier William Murdoch waarschuwt. Maar als het schip begint te draaien realiseert Frederick Fleet zich dat een aanvaring onvermijdelijk is en dat de mast waarop ze staan kan vallen. Frederick beveelt zijn collega, Reginald Lee, zijn post te verlaten maar Reginald beweegt niet, de man dacht waarschijnlijk dat hij geen tijd zou hebben om beneden te komen. De mannen voelen een trilling en zien ijsblokken op het dek vallen maar de mast blijft staan. De meeste Passagiers hebben de botsing nauwelijks gevoeld.
Gedurende de 20 minuten bleven de twee wachters op hun post en werden om middernacht door Alfred Evans en George Hogg afgelost.
Nadat Frederick en zijn collega, Reginald, zijn afgelost hielp Frederick met de voorbereiding van boot nr. 6 en ging aan boord van deze sloep. Samen met kwartiermeester Robert Hiches was Frederick de enige die de andere er toe aanzetten om tijdens de afdaling van de sloepen een extra matroos aan boord te vragen. Militair Arthur Godfrey Peuchen biedt zijn hulp aan en gaat aan boord door langs een kabel naar de boot te glijden.
De dinghy probeert de hele nacht de lichten van een schip in de verte te bereiken, zonder resultaat. Dit schip kan de Californiër of de Samson zijn. Terwijl Robert Hiches het roer overneemt, hanteren Frederick Fleet en militair Arthur Peuchen de riemen. De kwartiermeester vertoonde ook hooghartig gedrag tijdens de gebeurtenissen en hield volgens Helen Churchill Candee, een passagier in de boot, nooit op “de roeiers uit te schelden” en weigerde categorisch terug te keren om naar overlevenden te zoeken.
Om 6:00 uur bereikte de boot de Carpathia.
Na de ramp met de Titanic getuigt Frederick Fleet voor onderzoekscommissies en onthult aan senator William Alden Smith, die de Amerikaanse senaatscommissie voorzit, dat er geen verrekijker in het kraaiennest was. Dit had volgens hem de aanvaring kunnen voorkomen. Voor de Britse commissie ondergaat hij een lang, vaak repetitief verhoor en beantwoordt daarom bepaalde vragen die hem te vaak worden gesteld niet. Lord Mersey, voorzitter van de commissie, sloot het interview als volgt af: “Ik ben u verplicht, ik denk dat u uw getuigenis zeer goed hebt afgelegd, hoewel u op onze hoede leek te zijn voor ons allemaal”, waarop Frederick Fleet antwoordde met een “Dankjewel.”
