An information processing apparatus that is associated with a vehicle, the apparatus comprising a memory storing instructions which, when the instructions are executed by one or more processors, cause the apparatus to function as: a setting unit configured to set information of a transaction condition relating to priority passage for a road; a control unit configured to cause the vehicle to perform priority passage so that the vehicle overtakes another vehicle, in accordance with it being determined that priority passage on the road is possible based on the information of the transaction condition; and a processing unit configured to process payment of a fee based on the transaction condition, wherein the processing unit, in a case where the vehicle is caused to perform priority passage through the road, processes payment of a fee for priority passage.