部分、自1979年5月28日起以全欧快车（）类别开行，使用车次为TEE28/29次。它同时也是另一班全欧快车歌德号的“镜像班次”（即到发时刻相反），主要沿运营。其中海因里希·海涅号在清晨从法兰克福出发向北行、歌德号则是在类似的时刻从多特蒙德出发向南行。至夜间，两班列车又按相似的始发时刻在相反的方向运行。在同一时间双向对开的这一列车概念在后来也被应用到欧城列车网络的运行图当中。与其它IC79项目的班次一样，海因里希·海涅号仅提供平日（周一至周五）的服务。而在投入运营一年后，海因里希·海涅号又开始在夏季停驶