The U.S. Coast Guard Cutter Polar Star was released by the Australian Maritime Safety Authority from search and rescue duties Jan.