Paul, 59, who is expected to appear in court later this month, accompanied Liam and his fiance Debbie Gwyther as they prepared to board an Edinburgh-bound private jet