You'll be soaring through the sky for a while, as the flight distance between Liberty Intl. Airport (EWR) and PBI is 1,650 kilometers. Set up a playlist of your favorite songs before you leave home to stay entertained during your trip.