DateTime.AddYears()
возвращает новый DateTime, а не изменяет тот, для которого вы вызываете метод.
Вам нужно вернуть новый DateTime, а не старый:
public DateTime EnterDeparture()
{
Console.WriteLine("Enter Year:");
return new DateTime().AddYears(int.Parse(Console.ReadLine()));
}