A couple from Issaquah is warning travelers after they say their luggage was stolen from the baggage claim area of Sea-Tac Airport after returning from a trip to Texas over the Fourth of July holiday.