After weeks of packing and pairing down, we set off with three bags of luggage, one dog and dog crate for checking on our flight to Barcelona