Economy class stroke syndrome consists of ischemic stroke due to paradoxical embolism through patent foramen ovale after a long flight. Few cases have been described in the literature to date. The treatment choice could be tricky. We present the case of a 65-year-old woman, admitted for submassive pulmonary embolism after a long flight, that presented a paradoxical embolic stroke through patent foramen ovale shortly after. The patient was treated with intravenous thrombolysis within 1 h of stroke onset with a definite symptoms improvement. Afterwards, intravenous unfractioned heparin was started with strict partial thromboplastin time monitoring. Cerebral computed tomography scan, obtained after 24 and 72 h, ruled out hemorrhage. Warfarin was started after 72 h. Patent foramen ovale was percutaneously closed 3 months after. In the reported case, the treatment with thrombolysis and subsequent heparin infusion was effective and safe. We discuss the rationale for this treatment in the light of literature data.