Air, Land & Sea Travel



About Us

Air Land & Sea Travel is a full service travel agency located in sunny Cocoa Beach. We are your ''One Stop Travel Shopping for the Discriminating Traveler.'' Our professional travel consultants offer personalized travel services to fit all your travel needs. Air Land & Sea Travel have been in business for over 30 years and is a locally, woman owned agency.

We are licensed and bonded with professional affiliations with ARC, ITAN, ASTA, & CLIA . As members of TravelSavers and the Affluent Travelers Collection, we are able to offer special services not available with online or other travel agencies. We have access to the greatest amount of cruise inventory at the best rates possible. Being an Authorized Disney Vacation Planner, Royal Caribbean Cruise Specialist, Norwegian Cruise Lines PHD, and a preferred (among others) Carnival Cruise Line agency, we can help you coordinate and answer any questions you may have pertaining to your cruise travel needs.

Our agency also works with the top tour operators, Globus, Tauck, Trafalgar, Collette and many others to assist you with both escorted and unescorted tours. Contact us for a personal travel itinerary to Europe, Asia, South America, Australia, or Africa.

We specialize in romantic & exotic honeymoon destinations to fit any budget. Register your honeymoon on our Honeymoon website and your guests will have the opportunity to provide you with a perfect Wedding Gift, a lifetime of memories! Visit for more information.

We look forward to meeting you at Air Land & Sea Travel!

Video Media


  • Full Service Travel Agency
  • Cruises
  • Tours
  • Group Travel
  • Honeymoons


Air, Land and Sea Travel Agency
Come visit us in Cocoa Beach!
We recently sponsored a Rotary event
Katherine's clients picking up their travel documents
Owner Karen Bense
Gallery Image SAVOCT1_001.jpg
Gallery Image 2018_Old_Town_Trolley_Tours_Web_Pop_Up_(440x260)_1.jpg

Rep/Contact Info

Karen Bense
Card image cap
Karen Bense
Katherine Bryan
Lead Agent