You should have brought it to the baggage claim desk, they could have had somebody come over with the super secret key to unlock it if they didn't have one there.

Though you could probably easily break the lock.