The announcement is the first step in a long-term partnership with NatWest Boxed, the AA said.