"It is clear that it happened at this end rather than in Spain because it was written in English."
Absolutely - Johhny Foreigner couldn't possibly write in English could he?
In fact, given the language that many of our tourists use in Spain, a baggage handler across there might well assume this form of words was quite normal