Hundreds of residents from remote Alaska Native villages are being airlifted after a storm battered their communities.