The purpose of this study is to examine how Viking Line, Tallink Silja and Birka Cruises work with economic and environmental sustainability, and also to see how they work with new environmental legislations. In 2015 a new environmental legislation will be introduced, by the name Sulphur directive. The Sulphur directive entails a reduction in Sulphur dioxide emissions from ships where the emissions cannot exceed 0,1 percent. There are three alternatives to achieve the new environmental legislation, the use of Marine Gas Oil, LNG or scrubbers. All three alternatives will lead to increasing costs for the shipping industry. The three companies exerts its shipping traffic in the Baltic Sea, a sea that is highly sensitive to external impacts. In the study qualitative methods were used, three personal interviews and five telephone interviews. Five theories were used to understand how the companies work, their estimations and their decisions: Strategic Tourism Planning Process, the Triple Bottom Line, the COSO model, The Decision-making Process and Responsible Cruise Tourism. The results of the study show that all three companies are facing an uncertain economic sustainable future and the deciding factors will be technological development, fuel prices and competitiveness.