All American Travel All American Travel is a travel agency offering business travel management, specialty travel and travel specials services.