Gateway Travel & Cruise Gateway Travel & Cruise is a travel agency offering business travel management, specialty travel and travel specials services.