Norwegian Cruise Line recommends that travelers in Barcelona, Lisbon, and Reykjavik have flights departing after 5 p.m.