Two people were arrested after police said they robbed a Fayetteville convenience store during the early hours of Monday morning.