Robert J. Clark III, 35, and Jaime Schlosser, 37, were arrested Wednesday and charged with burglary for the Jan. 31 break-in, The (New Orleans) Times-Picayune reported.
The two allegedly broke into a bar and stole several cartons of cigarettes. They also allegedly left behind their apartment key.
Detective Sgt. Donald Johnson said investigators developed information that pointed to Clark and Schlosser as suspects and that the key found at the scene was confirmed to be their apartment key.
Clark and Schlosser have denied involvement in the burglary, authorities said.