För några år sedan när jag läste Pascal Merciers bok "Nattåg till Lissabon" började jag ha nostalgiska föreställningar om att återvända till Portugal. Jag hade inte varit där sedan slutet av nittiotalet när jag arbetat med en artikel om Port Wines i Porto. När jag avslutade boken, som tar läsaren in i en mörk era av Portugals historia när en socialistisk revolution tog form och landet försökte kasta sig från diktaturens bojor, minns jag min första resa till Lissabon:

Jag var 11 år och bodde i Madrid. En morgon vaknade min far med en vild idé - att tillbringa helgen i Lissabon, och vi skulle köra de 500 kilometerna i hans Renault Dauphine. Det var dagar innan motorvägar fanns, det var 1959 och Salazar hade fortfarande kontroll.

Mitt första intryck kom runt midnatt när vi anlände till gränsen och fick visa upp pass för att komma in. De första orden på portugisiska som jag hörde lät guttural och nästan som en slavisk tunga. Att hjälpa min far att navigera på de smala vägarna till Lissabon var en chans, få lampor på vägen för att vägleda föraren och bara en vit linje i mitten, som behövde måla jobb.

Några timmar senare kom vi till staden och var säkert förankrade på Hotel Tivoli på Lissabons Avenida Libertade.

Snabbt fram till 2018, och några år äldre, satt jag på mitt kontor i New York, medan snön stack upp på gatorna nedanför och temperaturerna fortsatte att sjunka, jag började framkalla bilder av varmare klimat.

Min magnet hade alltid varit Medelhavet och speciellt Sydeuropa, och jag började söka ett kostnadseffektivt alternativ som skulle få mig tillbaka till min en gång-gång hemma i Nice. Naturligtvis skulle de traditionella lufttrafikföretagen som BA och Air France komma att tänka på, men deras kostnader var för höga för att de hade råd, och de erbjöd inte konkurrenskraftiga enkelresor till min destination. Gå in, Air Portugal. När jag kollade deras hemsida kunde jag inte tro på mina ögon, ett sätt till Nice via Lissabon på mindre än $ 300 - det var mer som det.

När jag utforskade vidare upptäckte jag att Air Portugal erbjöd 1-5 nattuppehåll i antingen Lissabon eller Porto utan extra kostnad. För att göra erbjudandet ännu mer attraktivt skulle flygbolaget kasta in ett urval av rabatterade hotell, turer och restauranger för att starta. Det här var ingen idé, och här var min vinteruppehåll.

Min enda oro var mina tidigare erfarenheter av TAP, och jag minns ett mycket strukturerat och statligt flygbolag. Detta var tillbaka på 80-talet. Nu var vi 2018, och jag hörde att den ledningen av dess nya VD, Fernando Pinto, var den bilden för länge bort och flygbolaget hade fått många utmärkelser.

En vecka senare hade jag ett sen eftermiddagste och släppte mig in i Europa på Audreys kafé, en del av det charmiga Santiago de Alfama Hotel i Lissabons gamla kvarter, när jag råkar snubbla över ägaren Manel. Manel och hans fru var färgstarka karaktär och raconteur medverkande i hotellets inredning och atmosfär och renoverar nu en angränsande byggnad som kallas Palacio de Santiago, vilket kommer att ge till charm och rum till hotellet. Under sin turné på den nya "webbplatsen" såg Manel till att jag var medveten om att på denna gata, Rua Santiago, finansierades "globalisering" och Christopher Columbus gifte sig. Ett perfekt hotell för den nyfikna resenären. Vacker utsikt över det gamla Alfama-distriktet från dess läge högt upp över staden är exceptionellt, liksom Pantheon och Sao Vincente-klostret.

Två dagar senare gick jag tillbaka till flygplatsen efter en riktigt trevlig "fix" och steg ombord på mitt Air Portugal-anslutningsflyg till Nice.

Jag kan inte tänka mig ett bättre sätt att komma över jetlag.