A Riemann-Stieltjes integral strong approximation to double Stratonovich integrals with respect to odd and even fractional Brownian motions is considered. We prove the convergence in quadratic mean, uniformly on compact time intervals, of the ordinary double integral process obtained by linear interpolation of the odd and even fractional Brownian motions, to the double Stratonovich integral. The deterministic integrands are continuous or are given by bimeasures.