Bailey, 26, was last seen on 27th August.
He is of dark complexion, medium build and is 5 feet 3 inches tall.
He also answers to the nickname Sar’dis.
A $10,000 reward is also being offered for information leading to his location.
Anyone with information concerning his whereabouts is urged to contact any police station, the Criminal Investigation Department at 462-3913/14 or Crime Stoppers at 800-TIPS.