About Us — Passport Royale Travel Co.

How It Started

From Travelers to Travel Agents

Passport Royale Travel Co. was born out of a simple belief: that everyone deserves to experience the joy of travel — and that a great trip starts with a great agent who actually knows what they're talking about.

Kelly King started his journey in travel because he was passionate about it long before it became his business. He and Melissa have explored the Caribbean, cruised the open waters, and experienced the kind of travel memories that stay with you forever. That firsthand experience is exactly what he brings to every client.

Based in Lexington, Kentucky, Passport Royale serves travelers across the country — from first-time cruisers who need guidance every step of the way, to seasoned travelers who simply want an expert handling the details so they can enjoy the adventure.

Our Passion

Why We Love What We Do

For Kelly and Melissa, travel isn't a job — it's a way of life. They believe that travel has the power to change your perspective, strengthen relationships, and create the most meaningful memories of your life.

Cruising holds a special place in their hearts. There's something magical about waking up to a new horizon every morning, stepping off the ship into a new port, and coming back to the comfort of your floating home each evening. It's a kind of freedom that's hard to describe until you've experienced it — and it's why Kelly has made cruises the centerpiece of Passport Royale.

Whether it's a couple's first Caribbean cruise or a family's Disney adventure at sea, Kelly approaches every booking with the same enthusiasm he would for his own trip. That energy is contagious — and it shows in the experiences his clients come home with.

The People Behind Passport Royale

Meet Kelly & Melissa

We're not a faceless agency — we're two real people from Lexington, Kentucky who genuinely love travel and love helping others experience it.

Kelly King

Owner & Travel Agent

Kelly is the heart of Passport Royale. An experienced traveler and passionate cruise enthusiast, he brings genuine expertise and personal attention to every client relationship. Kelly's goal is simple: to make sure you have the best trip of your life.

Melissa King

Co-Adventurer & Support

Melissa is Kelly's partner in both life and adventure. Her love of travel and eye for detail help shape the Passport Royale experience. Behind every great trip Kelly plans, Melissa's enthusiasm and perspective are never far away.

What We Believe

Our Values

These principles guide everything we do at Passport Royale — from the first phone call to the day you return home.

Everyone Deserves to Travel

We work with every budget. Travel isn't just for the wealthy — great experiences are available at every price point, and we'll find them for you.

Personal Service, Always

You'll always deal directly with Kelly. No handoffs, no automated systems — just real, personal service from someone who cares about your trip.

Real Expertise

We recommend what we know. Our suggestions come from real experience and genuine passion for travel — not just brochures and commission rates.

Details Matter

The difference between a good trip and an unforgettable one is often in the details. We sweat the small stuff so you don't have to.

Passion for Cruising

Cruises are our specialty and our joy. We stay up to date on every major cruise line so we can match you to the perfect ship and itinerary.

Relationships First

We're not interested in one-time bookings. We want to be your travel agent for life — the person you call every time the wanderlust strikes.

Meet Kelly & Melissa King