Fortress Investment Group is exploring a sale of Florida East Coast Railway Corp., the coastal freight operator it took private in 2007, according to people familiar with the matter.