Get a Master's of Science degree in maritime engineering, maritime science, or a related field. Before applying for a program, make sure the school offers courses specifically about captaining a cruise ship. Achieve top grades during your studies, because many cruise ships only hire captains who are in the top 5 or 10 percent of their graduating class.