Yes, Shadowlands flying will be unlocked for all characters on your account after using the Memories of Sunless Skies item.