Unforgettable journeys across the world's most spectacular waterways
Your perfect voyage awaits
At On The Fly Vacations, we specialize in creating exceptional cruise experiences tailored to the preferences and interests of African American travelers. Whether you're dreaming of glaciers in Alaska, pristine beaches in the Caribbean, cultural treasures in the Mediterranean, or exotic adventures in Asia, our cruise specialists will help you find the perfect voyage.
We understand that cruising offers a unique blend of convenience, luxury, and exploration that appeals to many travelers. With our expertise and industry relationships, we ensure that your cruise experience includes not just the best accommodations and itineraries, but also culturally relevant experiences, group opportunities, and personalized service that enhances your journey.
From selecting the right cruise line and ship to arranging private shore excursions and onboard celebrations, we handle every detail of your cruise vacation with care and attention. Our goal is to create seamless, memorable experiences that allow you to relax, explore, and connect with destinations in meaningful ways.
The difference our expertise makes
Our team includes certified cruise counselors with extensive training and firsthand experience on major cruise lines and ships. We know the nuances of different cruise experiences and can match you with the perfect option for your preferences.
Through our industry relationships and affiliations, we offer exclusive amenities that enhance your cruise experience, from onboard credits and specialty dining to cabin upgrades and private shore excursions not available to the general public.
Planning a family reunion, organization trip, or friend getaway? Our group cruise specialists handle all the complex details, from group dining arrangements to private excursions and onboard celebrations that make your group experience special.
We enhance your cruise experience with culturally relevant shore excursions, onboard gatherings, and opportunities to connect with local Black communities and heritage sites in ports of call around the world.
From your first inquiry through your return home, we provide personalized support and assistance. We're available to answer questions, address concerns, and handle any unexpected situations that may arise during your cruise.
We ensure you receive the best value for your cruise investment with clear pricing, explanation of inclusions, and flexible payment options. We monitor for price drops and promotions even after booking to secure you the best deal.
Explore the world's most spectacular waterways
Experience the majestic beauty of Alaska's glaciers, wildlife, and pristine wilderness from the comfort of a luxury cruise ship. Our Alaska cruise packages include exclusive shore excursions, cultural experiences, and opportunities to witness the state's natural wonders up close.
Sail through the crystal-clear waters of the Caribbean, visiting islands rich in African diaspora heritage and natural beauty. Our Caribbean cruise experiences include opportunities to connect with local cultures, explore historical sites related to the African diaspora, and enjoy pristine beaches and tropical adventures.
Discover the rich history, stunning architecture, and diverse cultures of the Mediterranean region. Our Mediterranean cruise experiences include Black heritage tours in European ports, culinary experiences, and visits to iconic landmarks, all while enjoying the comfort and luxury of premium cruise accommodations.
Connect with your heritage through cruise experiences that explore the African continent's coastlines and nearby islands. From South Africa to Morocco, from Madagascar to the Seychelles, our Africa cruise experiences provide meaningful connections to the continent's diverse cultures, wildlife, and landscapes.
Partners in creating exceptional experiences
We work with a carefully selected portfolio of cruise lines that offer exceptional service, diverse itineraries, and experiences that resonate with African American travelers. Our recommendations are based on firsthand experience, client feedback, and each cruise line's commitment to inclusivity and cultural sensitivity.
These cruise lines offer an excellent balance of quality, value, and diverse experiences. With multiple dining venues, entertainment options, and comfortable accommodations, they provide a well-rounded cruise experience suitable for first-time cruisers and experienced travelers alike.
For travelers seeking the ultimate in personalized service, gourmet dining, and elegant accommodations, these luxury cruise lines deliver exceptional experiences. With higher staff-to-guest ratios, all-inclusive pricing, and sophisticated ambiance, they offer a premium cruise experience.
For those seeking deeper exploration and adventure, these expedition cruise lines offer immersive experiences in remote destinations. With expert guides, educational programs, and vessels designed to access unique locations, they provide unforgettable adventures combined with comfortable accommodations.
River cruises offer intimate, culturally immersive experiences along the world's most iconic waterways. With smaller ships, personalized service, and itineraries that explore historic cities and charming villages, river cruises provide a different perspective on destinations from Europe to Asia to Africa.
Finding your perfect voyage
Bring generations together for meaningful connections at sea. Our family reunion cruise packages include group dining arrangements, private excursions, onboard celebration events, and accommodations that keep family members close while providing personal space.
Learn MoreMark special occasions—anniversaries, birthdays, retirements, or other milestones—with a celebration cruise. We arrange special touches like cabin decorations, private cocktail parties, specialty dining experiences, and custom shore excursions to make your celebration unforgettable.
Learn MoreCombine travel with learning on educational cruises featuring lectures, workshops, and experiences focused on topics like history, culture, music, or cuisine. We also offer access to special theme cruises celebrating Black heritage, jazz, gospel, and other cultural interests.
Learn MoreWhether it's a honeymoon, anniversary, or romantic getaway, our couples cruise packages include intimate dining experiences, couples spa treatments, romantic shore excursions, and special amenities that create the perfect atmosphere for connection.
Learn MoreWe specialize in creating cruise experiences for organizations, alumni groups, professional associations, and affinity groups. These cruises include private meeting spaces, custom shore excursions, group activities, and special recognition of your organization's mission and values.
Learn MoreNew to cruising? Our first-time cruiser packages include extra guidance, detailed preparation information, carefully selected itineraries and ships, and additional support throughout your journey to ensure a positive introduction to cruise travel.
Learn MoreHow we create your perfect cruise experience
We begin with a detailed consultation to understand your travel preferences, interests, budget, and any special needs or requests. This conversation helps us identify the cruise experiences that will best match your vision.
Based on your consultation, we present carefully selected cruise options with detailed information about ships, itineraries, accommodations, and pricing. We explain the differences between options to help you make an informed decision.
Once you've selected your cruise, we handle the booking process and secure the best available accommodations, dining options, and amenities. We also discuss and arrange additional enhancements like shore excursions, specialty dining, and celebration packages.
We provide comprehensive pre-cruise guidance, including documentation requirements, packing suggestions, embarkation information, and destination insights. For group cruises, we coordinate special arrangements and ensure all travelers are well-prepared.
While you're enjoying your cruise, we remain available to assist with any questions or needs that arise. For group cruises, we can arrange for an On The Fly Vacations host to accompany your group and ensure everything runs smoothly.
After your return, we connect with you to hear about your experience, address any post-cruise matters, and begin planning your next adventure. Your feedback helps us continue to refine and enhance our cruise offerings.
What our travelers say
"Our Alaska cruise arranged by On The Fly Vacations exceeded all expectations. From our balcony suite with spectacular glacier views to the private helicopter excursion they arranged, every detail was perfect. What made it special was connecting with other African American travelers onboard through the group events they organized. We've already booked our next cruise with them!"
"Planning our family reunion cruise seemed overwhelming until we found On The Fly Vacations. Their group cruise expertise made the process seamless for all 28 family members. The private shore excursions they arranged in the Caribbean connected us with our heritage in ways we never expected. The onboard celebration for our grandparents' anniversary was the highlight of our journey."
"As first-time cruisers, we were nervous about the whole experience, but On The Fly Vacations guided us through every step. Their recommendation of a Mediterranean cruise with Black heritage shore excursions was perfect for us. The detailed pre-cruise information they provided made us feel confident and prepared. Now we're cruise enthusiasts planning our next voyage!"
Expert advice for the best cruise experience
For the best selection and pricing, book your cruise 9-12 months in advance, especially for popular itineraries like Alaska (which sells quickly) and holiday sailings. However, if you have flexibility, last-minute bookings (60-90 days before sailing) can sometimes offer excellent values.
Consider a balcony cabin for scenic destinations like Alaska or the Mediterranean, where private outdoor space enhances your experience. For Caribbean cruises, the decision depends on how much time you'll spend in your cabin versus public areas of the ship.
While cruise lines offer shore excursions, our privately arranged experiences often provide more authentic cultural connections, smaller groups, and better value. Book these early, as the most desirable experiences fill quickly, especially in popular ports.
Most cruise lines now offer flexible dining options, but we recommend making reservations for specialty restaurants early in your cruise. For group travelers, we can arrange private dining experiences that keep your group together while accommodating individual preferences.
Pack for both onboard activities and shore excursions, considering the climate and cultural norms of your destinations. Don't forget formal attire if your cruise includes elegant evenings, and remember that most ships offer laundry services for longer voyages.
While most ships offer Wi-Fi, service can be expensive and sometimes unreliable. Consider purchasing internet packages in advance for better rates, or use your time at sea to disconnect and your time in port to connect using local services.
Common questions about cruise travel
Standard cruise fares typically include your accommodations, main dining room meals and casual buffet options, basic beverages (water, coffee, tea), most onboard entertainment, and access to fitness facilities. Additional costs usually include specialty dining, alcoholic beverages, shore excursions, spa treatments, gratuities, and internet access. Luxury cruise lines often include more amenities in their base fare. We'll always provide a clear breakdown of what's included and what's extra for your specific cruise.
Choosing the right cruise line and ship depends on your travel style, preferences, and budget. Factors to consider include the size of the ship (larger ships offer more amenities but can feel more crowded), the demographic of typical passengers (some lines attract more families, others more mature travelers), dining options, entertainment preferences, and overall atmosphere. During our consultation, we'll discuss these factors and recommend options that best match your preferences.
The Alaska cruise season runs from May through September. July and August offer the warmest temperatures (typically 50-70°F) and longest daylight hours, but also the highest prices and most crowds. May and September provide better values and fewer crowds, though temperatures are cooler and there's a slightly higher chance of rain. Wildlife viewing is excellent throughout the season, with whale watching particularly good in June and July. We can help you balance these factors based on your priorities.
For most international cruises, including those to the Caribbean, Europe, Asia, and South America, a valid passport is required. For "closed-loop" cruises (those that begin and end at the same U.S. port) visiting destinations like the Caribbean, Mexico, or Canada, U.S. citizens can technically travel with a government-issued photo ID and birth certificate. However, we strongly recommend traveling with a passport regardless of itinerary, as it provides more flexibility in case of emergency or if you need to fly home from a foreign port.
Cruises are perfect for celebrating special occasions! We can arrange cabin decorations, specialty dining reservations, private cocktail parties, spa packages, custom shore excursions, and onboard recognition of your celebration. Some cruise lines offer celebration packages that can be pre-purchased, while others provide customized options. Let us know about your special occasion during the planning process, and we'll ensure it's properly recognized and celebrated during your cruise.
We offer flexible payment options for cruise bookings. Typically, a deposit is required at the time of booking (amount varies by cruise line and length of cruise), with final payment due 60-120 days before sailing. We can set up convenient payment plans that allow you to make regular payments between booking and the final payment date. For group cruises, we can coordinate individual payments from group members while keeping the group booking intact. We accept credit cards, debit cards, and electronic transfers.
Let our cruise specialists help you find the perfect voyage for your travel dreams.