The couple had tied the knot this spring.
Two teams faced intense security screenings while travelling to the World Cup.
The clampdown appears to be aimed at British fans.
The crash happened about 3.30am local time on Tuesday off the coast of Oman while on a patrol.
