A source tells PEOPLE that Justin and Hailey — who have been married for six years — traveled ... In the fourth snap, Hailey poses in a rose-emblazoned red dress in the sun, while Hailey ...