Thomas Cook made her the face of "short stays" as fellow travel brands and industry professionals found other amusing ways to share the news.
Cook took to its Facebook page, offering new "short stays from £159pp", with a photo of the former prime minister wheeling a suitcase away from No. 10 Downing Street.
Elsewhere, Ryanair shared an image of a boarding pass for "passenger Liz Truss", flying from Gatwick airport to "anywhere".