Sporting dark sunglasses and holding hands, French President Nicolas Sarkozy and his model-turned-singer girlfriend Carla Bruni arrived in Luxor today for a private visit to Egypt.