ネットでは会社設立後2~3年以上経っていて、かつ黒字を維持していなければならないと言われていましたが、自分の場合はそのようなことはなく発行できました。
カード会社が設立したばかりの会社にカードの発行を渋るのは、支払い不能に陥るリスクが高いからだと聞いたことがあります。