★が多いほど、必要スキルランクが高いか、移動距離が長い
必要スキルランクを満たしていないと出ないクエストもある。
クエストが出ない（出にくい）場合は、必要スキルの言語を用意すること。各国本拠地や商館ショップで売っている翻訳メモや翻訳辞書を使ってもよい。
ここで注意してほしいのは、艦体効果が効かないこと。必ずクエストを出す人が翻訳メモをつかいましょう。
クエストによっては、前提条件が設定されています。
前提条件は
の２種類で、
前提クエストとは、ある特定のクエストをクリアしていないと出ないクエストのこと。複数の前提クエストが存在するクエストもあります。
必要名声は、クエを出そうとしている人の、冒険名声や合計名声が、ある一定以上ないとクエストが提示されないことを指しています。
そのキャラクターがクリアしてしまうと受けることができなくなるクエストのこと。
ただし、発見カードをロスト（開拓地で納品したり、アカデミーで失った）している場合は提示されます。
大航海時代onlineまとめWiki別館のクエスト攻略にクエスト情報が詳しく出ています。参考にしてください。
まとめWiki別館クエスト攻略