The regional government of Madeira has asked the prime minister to find an urgent solution to unblock sea freight transport to the region.