South Arcade, the UK-based rock band with a sound that slants toward turn-of-the-century alternative, has signed a label deal with Atlantic Records, in partnership with BKM Artists and LAB Records.