The FMC has 2 databases, 1 is active, the other one is 'available'. The databases contain all navaids, airports, company routes, ...
The airline can upload the new database in advance.
When the crew enters the flight deck on March 16, all they have to do, is to select the new database named "march 16 till...".