Air Canada is bringing back its seasonal non-stop service between Halifax and the Bahamas on Dec. 18.