一つ一つの変数をDBの各レコードにするには

こんにちは。
みなさん、助けて下さい。

以下の様な例でDBを作りたいのですが、どう考えてもできません。
どうすればよろしいのでしょうか？

ある顧客別の運賃表をDB化するのですが、仮に出発地を
□東京 □横浜 □名古屋 □大阪 □神戸
と５つのチェックボックスで選べる様にします。

また同様に到着地を
□シドニー □上海 □釜山 □バンコク □香港
□パリ □ロンドン □ワシントン □ブラジル □ホーチミン
と10カ所分チェックボックスで選べる様にします。
(実際は出発地・到着地ともにもっとたくさんあります)

そして、これらの表の下に、運賃１・運賃２・運賃３・運賃４・
運賃５・運賃６と仮に６種類の料金があったとして
これを以下のスタイルのDBとして登録して行くにはどうしたら
良いのかということです。

DBの各カラム
1.顧客番号
2.登録日
3.出発地
4.到着地
5.運賃１
6.運賃２
7.運賃３
8.運賃４
9.運賃５
10.運賃６

たとえば、出発地に東京と横浜にチェックをいれ、
到着地にシドニー・上海・香港・ホーチミンの4つにチェックを入れ運賃を１〜６まで入力していきます。
運賃１〜６の料金は、チェックを入れた各出発地〜到着地で同一です。
時には全ての出発地・到着地にチェックが入る事もあります。
DBのスタイルは上記の様にする必要があり、変更できません。

各変数が少なければ、その数分のバッチを走らせてパラメータを
各地名で固定すれば良いのですが、冒頭で述べた様に実運用では
40x30=1200通りの数がありとてもロジックは書けません。
こう言った1つ1つの変数を各1レコードにするにはどうしたらいいのでしょうか？


ホントに、困ってしまって前に進めません。
教えて下さい。(><)