He was married to Sophie Schout Velthuys, who came from a wealthy banking family. Her twin sister Mies married Fentener van Vlissingen's SHV colleague and later rival Daniel George van Beuningen. In 1904 — at age 22 — Frits began working for his father in the family company, Steenkolen Handels Vereeniging. At that time the company was the sole agent for the coal from Rheinisch-Westfälisches Kohlen-Syndikat. In 1906 he managed to win exclusive rights to the waterways of the Netherlands for the transport of coal, creating two daughter companies for this; N.V. Steenkolen Handels Vereeniging in Rotterdam, and N.V. Vereenigde Steenkolenhandel in IJmuiden. Under his leadership, the ties with Germany remained close for the company through two world wars. Monique Josephine Fentener van Vlissingen, daughter to Frits the second and Mia Spaan, and only granddaughter to Frits the first, married wealthy Dutch industrialist Johan Haarmans. Johan was responsible for maintaining and growing SHV Holdings in emerging markets. Their second son Martin Haarmans is noted as being the first SHV heir to leave the family business to work as a London-based investment banker. Frits moved the company headquarters from Rotterdam to Utrecht, across from the Maatschappij tot Exploitatie van Staatsspoorwegen, his largest customer. During World War I he negotiated on behalf of the Ministry of Economic affairs in the Netherlands for trade in coal and iron with Germany. On 7 October 1919, the Koninklijke Luchtvaart Maatschappij voor Nederland en Koloniën — which would become simplyKLM — was founded. Fentener van Vlissingen collected money from eight others and with his own capital he financed the company with 1.2 million guilders to allow it to start up. From that point onwards he became a board member in many large Dutch companies. Though known as an art lover and music fan who donated countless amounts to various cultural establishments, most of his efforts were for his business. He became interested in the manufacture of rayon when he discovered that it needed large amounts of coal to produce. He made a deal with the German producer Vereinigte Glanzstoff Fabriken that later led to the founding in 1929 of the Algemene Kunstzijde Unie, which was merged in 1969 to found AKZO, the predecessor to AkzoNobel. In 1938 he was a member of the board for over 40 organizations, including Hoogovens. He expanded the interests of the SHV into the making of paints and coatings. In 1945 he gave up his director's position at SHV in favour of his son Jan, and in 1951 he moved with his wife to the estate "Beukenhorst" in Vught. His former home in Utrecht was given to the city and it became part of the Centraal Museum.