The National Weather Service has issued Great Lakes gale and storm warnings in effect through Wednesday.