Costa Mar Travel Costa Mar Travel is a travel agency offering business travel management, specialty travel and travel specials services.