公式的には「航海」と呼ぶのが正しい。内容が「おつかい」なのでよく「クエスト」と呼ばれている

各貿易会社から購入できるクエスト（ゲーム内では「航海」。英語では Voyage ）と、ストーリークエスト（ゲーム内では「クエスト物語」、英語では Tall Tales ）の２種類があり、この２種類は同時に進行することが可能。

• 「貿易会社」と呼ばれる勢力があり、各貿易会社のクエストをこなすと、貿易会社から海賊に対しての信頼度である 名声 (Reputation) が上昇する
  • ハンターズ・コール, リーパーズ・ボーン, シー・ドッグには関してはクエストが存在しない
• クエストの内容は、その貿易会社の「名声レベル」が５ごとに上昇すると購入できる「肩書き」に応じて内容が変化していき、難易度と報酬が上昇していく
• 誰かが受注条件を満たしていれば、その船のメンバーは誰でもクエストに参加することができる
  • 例えば「伝説の海賊」でしか購入できないクエストに、先程ゲームを始めたばかりの人でも参加できるし、クリアすれば「アテナ・フォーチュン」の名声を獲得できる
  • そのため、「名声レベル」が高く、そこまでの「肩書き」をすべて購入している人がクエストを購入するのが最も効率が良い
• アテナ・フォーチュンのクエストは伝説の海賊にならないと受注できない

• シーズン11から船のクエストテーブルにて、全ての種類のクエストを開始できるようになった
• クエストを選択したあと、船で航海していくか、海を潜ってファストトラベルするかを選択可能

• 通称「瓶クエ」
• 島に流れ着いているボトル、難破船内やガイコツ船、島にある本から受注が可能で拾った瞬間有効になる
• このうち、マーチャント・アライアンスの「砲弾の箱」「木材の箱」「果物の箱」を配達するクエストはこの「瓶クエ」のみ発生する（専用褒賞有り）
• アイコンは瓶のアイコンになる
• サンゴ付きはシーズン4から登場した「沈みし王国」で「大海原の吐息」を入手するための専用クエストが発生する

• 特使のグレードが５になると、クエスト販売NPCから受注ができる
• アイコンは特使の旗