The Travel Store

What The Travel Store does

The Travel Store is a privately held retail travel agency headquartered at 538 North River Road in Charlottetown, Prince Edward Island, serving consumers and small groups across the Canadian Maritime provinces (Prince Edward Island, New Brunswick, and Nova Scotia). Founded in the early 1980s (firmographic data lists 1979; company history places founding in 1983) and operating continuously for over 40 years, the firm employs between 11 and 50 staff and maintains advisor presence in five locations: Charlottetown and Summerside (PEI), Amherst and Halifax (NS), and Moncton (NB). The company is led by President and Owner Paulette Soloman and operates with no external institutional investment, parent company, or recorded funding rounds.

The Travel Store delivers personalized travel advisory services rather than operating a proprietary technology platform. Core offerings are organized into specialty categories — beach vacations, ocean cruises, river cruises, international travel, escorted tours, groups, and destination weddings and honeymoons — supplemented by Manulife travel insurance and an on-site Travel Clinic providing vaccinations. The firm distributes packaged tours from suppliers including Air Canada Vacations (Ecuador), MSC Cruises (Caribbean fly-and-cruise), and Exotik Journeys (Portugal long-stay), alongside curated beach and all-inclusive destinations. Marketing is conducted through a content blog, the monthly "Now Boarding" newsletter, social media, and supplier-driven featured promotions.

Revenue is generated almost entirely through commissions earned from airlines, cruise lines, hotels, tour operators, and travel insurance providers booked on behalf of clients. Pricing is transactional and per-booking, with sample packages ranging from $2,019 to $5,019 per person. The company does not publicly disclose service fees, commission rates, or financial figures. Customer concentration is low, relying on a long-tail base of individual and family leisure travellers plus a smaller corporate travel book managed by a dedicated advisor, with no named enterprise anchors disclosed.

Name

The Travel Store

Legal name

The Travel Store

Website

https://thetravelstore.ca

Company type

Private

Founded year

1983

Operating status

Operating

Headcount range

11–50 employees

Short description

The Travel Store is a privately held Canadian travel agency in Charlottetown, PEI, offering personalized trip planning, bookings, insurance, and on-site travel vaccinations for individuals, families, groups, and corporate clients across the Maritime provinces.

Ownership category

akta.pro rank

Product category

Travel Agency Services

NAICS

Travel Agencies (561510), Tour Operators (561520)

SIC

Services-Amusement & Recreation Services (7900)

akta.pro industry

PRIMARYTHAKABAA

Leisure & Generalist Retail Travel Agencies

Travel & Hospitality/Travel Agencies, Tour Operators & OTAs/Traditional/Retail Travel Agencies

SECONDARYTHAKABAF

Cruise Retail Travel Agencies

Travel & Hospitality/Travel Agencies, Tour Operators & OTAs/Traditional/Retail Travel Agencies

SECONDARYTHAKAFAL

Island, Beach & Resort Travel Agencies

Travel & Hospitality/Travel Agencies, Tour Operators & OTAs/Specialty/Niche Travel Agencies (Luxury, Adventure, Honeymoon, etc.)

Keywords

• Travel agency services
• Vacation planning
• Cruise booking
• Destination weddings
• Travel advisory

Headquarters

HQ city

Charlottetown

HQ country

Canada

HQ region

North America

Offices5 records

Markets served

GTM type

B2C

Offering type

Services

Cost components

Personnel, Operations, Marketing or Sales, Technology or R&D, Infrastructure, Supply Chain

Revenue model

1. Travel Agency Commissions: The Travel Store earns commissions from travel suppliers including airlines, cruise lines, hotels, tour operators, and travel insurance providers. Advisors book travel arrangements on behalf of clients and receive commission from vendors.

Pricing tiers

Go-to-market motion1 record

Distribution channels1 record

Marketing channels4 records

Core offering

The Travel Store is a traditional travel agency providing personalized trip planning, booking, and travel advisory services for individual consumers and groups. Core offerings span beach vacations, ocean cruises, river cruises, international travel, escorted tours, group travel, destination weddings and honeymoons. Supplementary services include Manulife travel insurance and an on-site Travel Clinic providing destination-specific vaccinations at the Charlottetown head office.

Product overview

The Travel Store is a travel agency operating as a single unified service offering rather than a platform-plus-modules architecture. The core offering consists of personalized travel advisory services organized around specialty categories: Beach Vacations, Ocean Cruises, River Cruises, International Travel, Escorted Tours, Groups, and Destination Weddings & Honeymoons. Supplementary services include Manulife Travel Insurance and The Travel Clinic for immunizations. The company also curates Featured Promotions including package tours such as The Andean Routes and Echoes of the Andes (via Air Canada Vacations), Australia's Gold Coast Adventure, MSC Caribbean Fly & Cruise packages, and Portugal Long Stay Adventures. A monthly Now Boarding Newsletter provides exclusive travel insights to subscribed clients.

Differentiator

Problem solved

Functional benefit

Brands

• The Travel Clinic: A comprehensive travel vaccination service offering advice and administration, located within The Travel Store's North River Road location in Charlottetown, PEI.

Products and services

• Beach Vacations All-inclusive beach vacation planning service offering tailor-made beach holidays with customizable destinations, accommodations, and activities for solo travelers, families, couples, and friend groups.
• Ocean Cruises Ocean cruise vacation planning covering Caribbean, Mediterranean, and other international cruise destinations with itinerary customization and cruise line recommendations.
• River Cruises River cruise planning service covering European waterways including Douro, Danube, Rhine rivers, as well as Mekong River options with intimate and immersive itinerary selections.
• International Travel Personalized vacation planning service for international destinations worldwide, including attraction ticket booking, ground transportation advice, and local tour guide coordination.
• Escorted Tours Organized group travel with professional escorting to destinations including Riviera Maya, Cayo Coco, Varadero, Punta Cana, South Pacific, Fiji, New Zealand, Australia, China, Galapagos Islands, India, and South Africa.
• Groups Group travel planning service for reunions, friend getaways, company retreats, and large groups with budget-friendly options and accessibility accommodations.
• Destination Weddings & Honeymoons Full-service destination wedding and honeymoon planning including resort selection, guest coordination, $500 Future Travel Credit and $200 pre-booked Excursion/Transfer Credit for booked couples.
• Travel Insurance (Manulife) Manulife travel insurance coverage offering hospital and emergency medical coverage, 24/7 StandbyMD multilingual physician assistance, baggage delay, trip interruption, cancel for any reason, and travel disruption protection.
• The Travel Clinic Travel vaccination service integrated within the Charlottetown location offering immunizations and travel consultations for destination-specific health requirements.
• MSC Caribbean Fly & Cruise MSC Cruises fly and cruise package from La Romana, Dominican Republic with 7-night departures starting at $2,019 per person including flights from Halifax and transfers.
• Australia's Gold Coast Adventure 20-night Australian Gold Coast stay at 4-star Mantra Legends Hotel with Dreamworld and SkyPoint admissions, departing November 2026 to March 2027 at $3,799 per person.
• The Andean Routes (Air Canada Vacations) 11-day/10-night guided Ecuador tour covering Quito, Lasso, Latacunga, Riobamba, Ingapirca, Cuenca, Colta, Oña, Loja, Saraguro, Gualaceo, Chordeleg, and Cotopaxi National Park, departing December 4th, 2026 at $5,019 per person.
• Echoes of the Andes (Air Canada Vacations) 8-day/7-night guided Ecuador tour focusing on Quito and highland regions with round-trip flights from Halifax or Charlottetown, departing December 6th, 2026 at $3,079 per person.
• Portugal Long Stay Adventure 22-night Algarve plus 2-night Lisbon package from Halifax, February 26th to March 23rd, 2027 at $4,120 per person including accommodations, breakfast, and city tour.

Quantifiable outcome

• Over 10,000 travel memories created for clients

Named customers1 record

Segments3 records

Ideal customer profiles3 records

Technology focussed No

API detail

Has API

No

API docs

API detail

Core technology

AI maturity

App detail

Partnerships

Five partnerships are on record, tiered core and minor.

• Air Canada VacationscoreChannel Partner/ Reseller/ DistributorThe Travel Store offers Air Canada Vacations guided tours including Ecuador experiences (The Andean Routes and Echoes of the Andes packages). These are packaged tour products that The Travel Store sells to clients, earning commission on bookings.
• MSC CruisescoreChannel Partner/ Reseller/ DistributorThe Travel Store offers MSC Cruises fly and cruise packages to the Caribbean from La Romana, departing from December 2026 through April 2027. Packages include flights from Halifax and transfers.
• ManulifecoreChannel Partner/ Reseller/ DistributorThe Travel Store offers Manulife travel insurance coverage as part of its services, including hospital & emergency medical, trip interruption, baggage delay, and Cancel for Any Reason options.
• Exotik JourneyscoreChannel Partner/ Reseller/ DistributorThe Travel Store partners with Exotik Journeys to offer Portugal long stay packages including 22 nights in the Algarve plus 2 nights in Lisbon, departing February-March 2027 from Halifax.
• The Travel ClinicminorStrategic or Co-development PartnerThe Travel Clinic is co-located within The Travel Store's North River Road location in Charlottetown, PEI. It provides comprehensive travel vaccination advice and administration services for clients preparing for international travel.

Scale indicators4 records

Recent moves6 records

Expansion highlights5 records

Broad incumbents

• Expedia Group: Expedia is a global online travel agency platform that competes with retail travel agencies for self-serve bookings. While a much larger incumbent operating through a fundamentally different digital channel, it represents the principal competitive pressure on commission-based agencies.
• CAA Travel (Atlantic): CAA Atlantic provides travel agency services as part of a broader membership-based automotive and insurance organization across the Maritimes. Overlapping retail travel services with The Travel Store, but operates within a much larger multi-product ecosystem.

Direct peers

• Red Label Vacations: Red Label Vacations is a Canadian tour operator and travel retailer packaging vacations, cruises, and escorted tours. Comparable product mix to The Travel Store's escorted-tour and package offerings, with similar supplier relationships.
• Maritime Travel: Maritime Travel is the largest retail travel agency network in Atlantic Canada, operating under CAA Atlantic. It is the most direct competitor to The Travel Store in PEI, NS, and NB, offering identical retail travel advisory, cruise, tour, and corporate travel services.
• Tripcentral.ca: Tripcentral.ca is a Canadian online-first retail travel agency selling vacation packages, cruises, and tours with optional advisor support. Closely comparable business model with stronger digital distribution than The Travel Store.
• Flight Centre Travel Group (Canada): Flight Centre operates a large network of retail travel agency storefronts across Canada selling leisure and corporate travel via commissioned advisors. Same business model, broader geographic footprint, and similar product mix (cruises, tours, escorted trips).

Emerging players

• G Adventures: G Adventures is a small-group adventure tour operator selling escorted tours internationally. It is a relevant competitor for the escorted-tour and experiential travel segment that The Travel Store actively retails.

Others

• Manulife Travel Insurance: Manulife is a partner of The Travel Store for travel insurance distribution and a leading Canadian travel insurance underwriter. Relevant as an ecosystem enabler and add-on revenue stream for the agency.
• MSC Cruises Canada: MSC Cruises is a key supplier partner and a major ocean cruise line active in the Caribbean market. Relevant as a direct supplier dependency and channel partner The Travel Store relies on for core cruise product.
• Air Canada Vacations: Air Canada Vacations is a core escorted-tour supplier partner offering Ecuador and other guided packages through The Travel Store. Relevant as a strategic supplier and packaged-tour content provider.

Market position

Strengths5 records

Weaknesses5 records

Competitive moat4 records

Key risks5 records

Key highlights6 records

Customer concentration

• Xx.com/thetravelstore1
• Facebookfacebook.com/thetravelstoremaritimes
• LinkedInlinkedin.com/company/the-travel-store

Revenue estimate

Valuation estimate

Number of profiles

Profiles17 records

Funding overview

Funding rounds

Investors

Funding detail is available on the Subscription and Enterprise plan.Contact sales →

M&A

Investments

M&A and investment is available on the Subscription and Enterprise plan.Contact sales →

Frequently asked questions about The Travel Store