Nick Viall and Natalie Joy have faced years of travel controversies from airline disputes to passport problems on their honeymoon ...