The increased police presence comes as a response to terror attacks in Brussels on Tuesday, when two suicide bombers blew themselves up at Brussels airport.
A third attacked a metro station in the city. The attacks claimed a total of 31 victims.
A spokesperson for Frankfurt airport told The Local that passengers should be at check-in two to two and a half hours before departure.
He also warned that there could be police spot checks on cars on the access roads to the terminals, and that drivers should also factor that in.
“We are also expecting increased numbers of passengers with 170,000 per day for the next three days,” he said.
Recommending people play it safe, he said “there is enough to do at the airport in terms of shopping, if you have time to spare.”
Lufthansa, Europe's largest airline, has cancelled all flights to and from Brussels up until Easter Monday.
Story continues below…
A total of 156 flights are affected, but the airline is offering a replacement bus service for the roughly 12,300 passengers who intended to make the trip.
A spokesperson for the company told The Local that all other flights would be running according to schedule.