Add navigation messages