Anthony Williams, 63, and Katsiaryna Shasholka, 34, were off on their post-wedding break when suspicious cabin crew allegedly reported him to the authorities