Pierwszą daleką podróżą Chojeckiego była wizyta na Krymie w roku 1843, z której dwa lata później opublikował wspomnienia. Po wydaleniu z Francji odwiedził Egipt (prowadził tam badania orientalistyczne), Turcję (gdzie wstąpił do wojska w związku z wojną krymską), a także Włochy i Szwajcarię. Po powrocie do Francji, dzięki znajomość z ks. Napoleonem, wziął udział w wyprawie na Islandię (1856) i Grenlandię. Plonem pobytu na Islandii była praca "Voyage dans les mers du Nord à bord de la corvette La Reine Hortense" (Paryż 1857) oraz pięcioaktowy dramat "Les mers polaires" (1858).