「日本航空旅行する」

次の3つが可能です。
fly with Japan Airlines
fly by Japan Airlines
fly Japan Airlines

「ファーストクラスに乗る」は上記のパターンで「fly first class」です。