Well it could have been the Expedia gnome before it was abducted by aliens and forced to pledge it's allegiance to Travelocity before it was returned to earth.  That may explain it's wonky appearance.  That or it booked it's return flight with Orbitz by mistake.