Yup, they don't seem to literally ship anything anymore! ;)
Li-ions can travel on cargo air only. So, provided, the paperwork is complete - should be no problem. Seller is getting back to me as unsure about which forms to be filled in..
If anyone else located in the UK/EU is looking, I can...