Time travel? Goodness, no. What kind of butler would I be if I couldn't procure a gift in this amount of time?
[Very politely holds out the package for her. This is stupid and a waste of time, whose bright idea was it that he must he do this.]
Presenting you with gifts so early on in our acquaintance is somewhat unconventional, but the situation being what it is I hope you will look beyond that.