In the VPC interface, click NAT gateways on the sidebar, then click Create NAT gateway
In the create NAT gateway interface
nat-gw-01
Finish creating NAT gateway in Public Subnet 1 of the first AZ
Repeat the steps to create NAT gateway in Public Subnet 2 of the second AZ
Finish creating NAT gateway in Public Subnet 2 of the second AZ