Nassau/Paradise Island Express. March 16, 1999 Share 1 -- Pay: 14% or 15%. What: All land and air packages with scheduled air service via Continental Airlines from New York (Newark) to Nassau, Bahamas, earn 14%. All land and air packages with air from New York (Kennedy) to Nassau earn 15%. Travel must be completed by May 31. How: (800) 7-BAHAMAS.