Weather warnings are activated for strong winds across the islands from Tuesday