Justin and Hailey Bieber are reportedly planning a destination wedding, after postponing the date for their big day earlier this week.