Some popular coach bus and luxury bus operators for the Medellín to Cartagena route include Rapido Ochoa and Expreso Brasilia. These companies are known for their reliable service and comfortable buses.