Ich bin damals (2003) von Flagstaff nach LA mit Amtrak gefahren. Die haben auf jeden Fall Fahrradtransport und stellen sogar einen hinreichend großen Karton zur Verfügung. Von Flagstaff brauchst Du einen Tag zum Grand Canyon. Bei mir war ein halber Tag, bin aber auch die andere Richtung (also bergab) gefahren.