Upvote:2
Japan never grants visas on arrival, only landing permissions, which are not visas. You may be referring to the landing permission provided by Article 15 of the ICRRA, especially clause (2), which states
(2) An immigration inspector may, upon application by the captain of the vessel or aircraft or the carrier who operates the vessel or aircraft, grant a foreign national (except for crew members) aboard the vessel or aircraft permission for landing in transit when such foreign national wishes to proceed via Japan to an area outside Japan and to depart from Japan within 3 days of his/her entry into Japan from another port of entry or departure in the vicinity of the port at which the said foreign national entered Japan on board a vessel or aircraft other than the one on which the foreign national arrived in Japan.
So it seems the airline must make an application on your behalf, and you should probably contact them.