The couple left their car with a 'meet and greet' airport parking firm