Fayetteville police were investigating a double homicide early Thursday after an unidentified man and woman were found dead inside an apartment on Barcelona Drive.