Fouetter les œufs et le sucre jusqu'à obtenir un mélange clair et mousseux.
Incorporer le sel, la fleur d'oranger, le zeste d'orange et l'huile d'olive, et bien mélanger.
Ajouter la farine peu à peu, puis pétrir à la main jusqu'à obtenir une pâte ferme et lisse. Si elle s'émiette, ajouter 1 à 2 cuillères à soupe d'eau.
Laisser reposer 1 h à température ambiante, filmée.
Préchauffer le four à 180°C, en mode statique.
Diviser la pâte en 12 morceaux et les rouler en boudins de 15 à 20 cm, aux extrémités effilées.
Disposer les navettes sur la plaque couverte de papier sulfurisé et les inciser profondément sur la longueur, sans couper les bouts.
Cuire 20 min environ : les navettes doivent rester pâles, à peine dorées.
Laisser refroidir sur une grille, puis ranger dans une boîte en fer.