Fontainebleau is a sub-prefecture of the Seine-et-Marne department , and is the seat of the Arrondissement of Fontainebleau . Fontainebleau is a sub-prefecture of the Seine-et-Marne department , and it is the seat of the arrondissement of Fontainebleau .