The Mackenzie's van was stolen from a hotel airport just hours before they were due to travel to Southampton.