PHX > Newark, New Jersey: Econ from $114. – Apr-Jun [SOLD OUT] Have you ever booked a cruise only to find out that the flight to get there was going to be…