Norse Atlantic Airways has completed its first charter fly-cruise flight with P&O Cruise. The airline took 300 cruise guests to Barbados to join P&O ship Britannia for a 14-night Caribbean cruise.