Environment Canada has issued blowing snow and winter storm warnings for much of Nova Scotia, Prince Edward Island and eastern New Brunswick.