Olympic Seafood has negotiated a long-term non-exclusive licensing agreement with Aker BioMarine for Australian krill oil market.