C'est la passion du voyage qui, au milieu des années 1970, pousse Lina De Cesare à se joindre à l'équipe de Tourbec, alors une agence de voyages spécialisée dans le tourisme étudiant. C'est là qu'elle fait la connaissance de Jean-Marc Eustache et de Philippe Sureau, une rencontre qui sera déterminante puisque les trois fonderont en 1987 Transat A.T. inc., aujourd'hui le chef de file canadien et un joueur international de premier plan de l'industrie du tourisme.

Lina De Cesare connaît à fond le secteur du voyage. Successivement guide à Paris, agent de réservations et agent de voyage, elle a par la suite occupé plusieurs postes de direction chez Tourbec, Trafic Voyages et Multitours, qui seront fusionnés au sein de Vacances Air Transat en 1991. La même année, elle est nommée présidente-directrice générale de la nouvelle entreprise qui deviendra, sous sa gouverne, le chef de file canadien du voyage avec des bureaux dans les grandes villes du pays.

Sous sa direction, Vacances Transat a remporté de nombreuses distinctions de l'industrie du tourisme, tant au Canada qu'à l'étranger. Mentionnons entre autres le titre de meilleur voyagiste de l'année décerné à plusieurs reprises par l'ACTA et celui de premier voyagiste au monde, qui lui a été attribué de nombreuses fois par le gouvernement cubain.

En 1999, Lina De Cesare devient vice-présidente exécutive, secteur des voyagistes, chez Transat A.T. À ce titre, elle était chargée du développement de la présence des voyagistes du groupe dans leurs marchés respectifs, tant en France qu'au Canada. Depuis janvier 2005, elle est présidente, voyagistes de Transat A.T. inc.