The twice-weekly flights will provide travelers with a direct connection between Charleston and this global destination.