This was my topic and thanks so much to those who gave helpful responses! I decided it was best to just call Oceania and ask about their policy. There is indeed a policy and recommendation in place for each port/cruise. For mine, arriving at 6 am in NYC, the earliest recommended flight from either LGA, JFK or EWR is 11:00 am. We weren't thinking anything before noon so that is just fine and now we know and can finalize our flights! Confirming what's been said above I had heard from a friend that getting a taxi is just basically crossing the street and doesn't take long at all so we will plan accordingly.