Andrew was reportedly preparing to leave the UK for either Bahrain or Abu Dhabi when he was arrested in February