Soedesco is set to publish Airoheart, a new Zelda-inspired game from the Gold Coast's Pixel Heart Studio.