“Please help us,” I said, with tears in my eyes and a quivering voice to the man at the airline counter.