By all means, go for it. There's a couple of big crossings up here I'm keen to do, nowt wrong with a huge big open water trek.
You'll need, at the very least, a support boat driven by somebody who knows how to pack down, relaunch and change your kite over safely. Ideally you'll also want a nice cruisy board (waveboard?), a radio, flares and anything else that's sensible for off-shore boating. Don't underestimate it, but hell, why not, go for it.
The muppet who tried crossing the Red Sea tried doing it completely solo from what I remember, no boat. Dumb idea compounded by the fact that he didn't think it through properly - he didn't even have a visa for landing in a foreign country. I think he ended up becalmed and drifting for about 24 hours before being picked up by the local coastguard/armed forces. Seriously, he was planning to wander up a beach somewhere in a middle eastern country, wearing a wetsuit with a bunch of electronic kit and a bulky buoyancy aid, and go "hey guys!"
The aftermath is here: http://forum.kitecrowd.com/kitesurfing/master-kiteboarding-red-sea-cross-rescue-201335.html