Costamare is paying Mediterranean Shipping $55 million for a 5,000 20-foot equivalent units container vessel the Greek container shipowner will charter back to the ocean carrier.