Environment Canada has issued a winter storm warning for western Newfoundland with up to 40 centimetres of snow expected and winds gusting to 120 kilometres an hour.