Вы можете попробовать удалить символы новой строки:
f = open('names.txt')
for people in f:
people = people.replace("\n", "")
print('{0} and {1}'.format(people, people))
Таким образом, должна быть только новая строка для следующего человека в файле f.