Each fleet type, with one captain retiring, could mean millions of dollars in just training the next person to cover it.