This article presents the initial processes of changing ship fuels aimed at reducing emissions of carbon dioxide and other greenhouse gases. A significant reduction in GHG emissions is only possible by using carbon-free fuels. The process of reducing CO2 emissions was forced by legal regulations introduced in recent years by the International Maritime Organization and the Parliament of the European Union. The year 2050 was set as the target year for achieving the intended goals, but intermediate goals should be achieved already in 2030 and 2040. This article attempts to analyze the ongoing changes in the fuel market in maritime transport on the way to achieving the threshold of climate neutrality with this form of transport. A number of hopes related to this were indicated but also so were obstacles that may slow down this process. In 2023, there was an increased interest among shipowners in adapting ship engines to burn more ecological ship fuels. However, it is far from our expectations. Meeting the gradually increasing emission limits through imposed regulations was possible in the years 2020–2023 by using dual-fuel engines in which gaseous fuels, mainly LNG and LPG, were used for long periods of operation. The next step is the use of biofuels or synthetic fuels, which, however, will not meet the requirements after 2030. Interest is moving towards the use of ammonia and, ultimately, after 2040, hydrogen. The aim of this article is to analyze the ongoing processes and assess the directions of changes that justify the sense of the actions taken.