We define the notions of weightedλ,μ-statistical convergence of orderγ1,γ2and strongly weightedλ,μ-summability ofγ1,γ2for fuzzy double sequences, where0<γ1,γ2≤1. We establish an inclusion result and a theorem presenting a connection between these concepts. Moreover, we apply our new concept of weightedλ,μ-statistical convergence of orderγ1,γ2to prove Korovkin-type approximation theorem for functions of two variables in a fuzzy sense. Finally, an illustrative example is provided with the help ofq-analogue of fuzzy Bernstein operators for bivariate functions which shows the significance of our approximation theorem.