You can now consume Network Address Translation (NAT) Gateway in the EU (Frankfurt) region. NAT Gateway is a highly available AWS managed service that makes it easy to connect to the Internet from instances within a private subnet in an AWS Virtual Private Cloud (VPC). Previously, you needed to launch a NAT instance to enable NAT for instances in a private subnet.
Source: amazon.com