SS Norway (12 times) '85 - '97; Radiance OS 06/01; Island Princess 11/04, Grand Princess 11/04/05, Golden Princess 7/21/06, Golden Princess 2/24/07, Explorer of the Seas 12/23/07, Island Princess 11/15/08
You can just grab a cab at the airport. Expect to pay at least $30-40 and make sure you tell them that you are going to Redhook, near downtown brooklyn. Don't just say that you are going to the cruise ship port because the most well known port is in Manhattan. Since the one in brooklyn is new make sure you have a map on hand and tell them where the exact address is. You'll be just fine! If there is no traffic you'll be there in about 30 min's. With traffic it could take over an hour or more. You should assume there will be traffic becuase there is always construction or an accident on the BQE highway. Enjoy!