The great white shark known as Mary Lee is headed north again after spending a number of weeks this winter along the Southeast coast.