Another storm is on its way toward eastern Newfoundland. Environment Canada has issued special weather statements for the Avalon and Bonavista peninsulas, Clarenville and Terra Nova.