Sau khi sinh sản, toàn bộ các cá thể nhàn mào sẽ di trú. Khi chim ở miền nam châu Phi rời khỏi các điểm sinh sản ở Namibia và Tây Cape, đa phần số chim trưởng thành sẽ bay về phương đông đến dải bờ biển Ấn Độ Dương thuộc Nam Phi. Nhiều chim non cũng bay về phía đông, thỉnh thoảng chúng bay hơn 2.000 km trong khi số khác bay về phương bắc dọc theo bờ biển phía tây. Phân loài T. b. thalassina trú đông ở bờ biển đông châu Phi, phía bắc kéo dài đến Kenya và Somalia, phía nam có thể kéo dài tới Durban thuộc Nam Phi. Những con nhàn thuộc phân loài T. b. velox sinh sản về phía đông vịnh Ba Tư có vẻ như không rời đi chỗ khác hay chỉ đơn thuần là giải tán thay vì di trú thực sự; tuy vậy, những con chim sinh sản ở Biển Đỏ sẽ đi trú đông bằng cách bay về phương nam dọc theo bờ biển miền đông châu Phi đến Kenya. Nhìn chung, T. b. cristata chủ yếu chỉ loanh quanh trong phạm vi 400 km xung quanh sân chim. Tuy nhiên, cũng có một số cá thể bay lang thang trong phạm vi lên đến 1.000 km. Chim nhàn mào còn phiêu bạt đến Hawaii, New Zealand, Cộng hòa Dân chủ Nhân dân Triều Tiên, Jordan và Israel.
Sau khi sinh sản, toàn bộ các cá thể nhàn mào sẽ di trú. Những con nhàn thuộc phân loài T. b. velox sinh sản về phía đông vịnh Ba Tư có vẻ như không rời đi chỗ khác hay chỉ đơn thuần là giải tán thay vì di trú thực sự; tuy vậy, những con chim sinh sản ở Biển Đỏ sẽ đi trú đông bằng cách bay về phương nam dọc theo bờ biển miền đông châu Phi đến Kenya.