Sydney duo Deep Sea Arcade will kick off an Australian jaunt in December to play up their new song ‘Learning To Fly’.