Une étoile ferroviaire s'était constituée autour de Milan à la fin des années 1950 mettant en communication la capitale lombarde et de nombreuses grandes villes européennes. Au début des années 1970, le succès de ces trains étant incontestable, les autorités ferroviaires décidèrent d'établir des liaisons du même type mais dans un cadre purement national.
Au début de l'exploitation, le TEE Cycnus quittait la gare de Milan Centrale à 20 h 30 pour atteindre la gare de Vintimille frontière à 0 h 18 (soit une durée de 3 h 48 pour une distance de 301 km et une vitesse moyenne de 79,21 km/h). Dans le sens inverse, le départ était fixé à 7 h 00 à Vintimille frontière et l'arrivée à 10 h 46 (soit 3 h 46 et 79,91 km/h)[1]. La vitesse peu élevée de cette liaison trouvait des explications dans le profil et la nature de la ligne, tout particulièrement sur le tronçon côtier entre Gênes et Vintimille dont certaines sections étaient encore, à l'époque, à voie unique et dans les compositions lourdes du train (8 voitures TEE des FS, voire 11 tous les vendredis, tractées par une locomotiveE 444Tartaruga), mais surtout dans le nombre important d'arrêts intermédiaires, 8 au total[1]. En effet, les chemins de fer italiens avaient multiplié ces derniers, désirant desservir des gares dans lesquelles les TEE internationaux n'avaient pas vocation de s'arrêter, à savoir dans le sens Milan Centrale - Vintimille frontière : Pavie, Gênes, Savone, Albenga, Alassio, Imperia Oneglia, San Remo et Bordighera[1].
Le horaires de la liaison TEE Cycnus, numérotée TEE 37/36 dans le sens Milan - Vintimille et TEE 35/34 dans le cas inverse[3], ne changèrent guère durant son exploitation[4]. Tout juste peut-on noter une accélération modeste du temps de parcours à compter du service d'été 1977, la durée du voyage fut abaissé à 3 h 40 au départ de Milan (vitesse moyenne portée à 82,10 km/h) et à 3 h 35 à partir de Vintimille frontière (soit 84,0 km/h)[1]. La baisse du nombre de voyageurs, le souci de préserver le service du TEE Ligure, ont conduisit la FS à supprimer le TEE Cycnus le 28 mai1978[1] et le remplacer par une liaison de type Intercity, train grandes lignes traditionnel à réservation en 1re et 2(de) classe, tiré par une locomotive électrique FS E..