Výstavba nového parkoviště, které ponese označení P4, znamená uzavření stávajícího starého parkoviště P4, které aktuálně slouží pouze pro účely stavby a poté již nebude fungovat v režimu parkovací plochy. Letiště oproti stávajícímu stavu získá 107 nových komfortních parkovacích míst, která si cestující budou moci předem rezervovat pro krátkodobé či dlouhodobé stání. Kromě nového parkoviště P4 bude ve stávajícím režimu dále fungovat parkoviště P5 (za Gagarinem), které je na rezervaci a zpoplatněné. Volné bezplatné parkování bude nadále možné podél celé příjezdové komunikace – parkoviště P7 s kapacitou cca 80 stání.
