Work is under way to ensure Port Hedland and surrounding communities have enough food in coming days, with the government holding talks with major supermarkets.