The first fishing agreement made between a Pacific island state and the European Union has been placed before EU ministers for approval.