Call: 707-422-9777 or  707-374-4800|Email:

Customer Service

Air Land & Sea Travel Door LogoBook with Confidence

Our motto is ”without a Travel Agent, you are on your own" and has become more important than ever.

Let us help you build those lasting memories on your next vacation.

We will help you build those memories with adventure cruises, romantic honeymoon packages, safaris, exotic island getaways, escorted tours and city stays. Browse through our site, filled with up-to-date specials to see the wide variety of trips we offer. We're looking forward to making your next trip a memorable one.

There is no additional cost to booking a cruise or tour through our agency. Our travel agents are here to answer any question on vacation packages and to assist clients in the event of a problem. The internet is very impersonal and does not respond well to all questions or a crisis when a client is  overseas and needs assistance. We are there for you!

Linda Feins, the owner of Air Land & Sea Travel has been in the travel industry since 1985 and established the agency in 1989. She war born in Shanghai, China to a military family and her love for travel began in her early years. Because of her background Linda has lived in different destinations and traveled worldwide. She enjoys planning vacations as well as all aspects of travel. She also serves on the board of the Suisun City Historic Waterfront Business Improvement District and volunteers for the Suisun Fire Protection Commissioners.

Annette Cedro started working in the travel industry in 1999. She had several different travel industry jobs, is worldwide traveled and had been living in foreign countries (Gran Canarias Island/Spain & Cuba).  She is working since 2012 as a travel consultant and has a vast knowledge of the European countries. She is trilingual (English, German and Spanish).  She also serves as a volunteer at the Solano County Animal Shelter.     

Gary Dyas has been working in the travel industry since 2009. Gary loves to travel and has a vast knowledge of the United States, as he interested in the history and heritage of each State that we live in. He specializes in group travel, either land or on sea.  Gary volunteers for the Cities of Suisun City and Fairfield for their special events throughout the year.

Please stop by at our office or give any of us a call.


We pride ourselves on our excellent customer service. 
Please feel free to contact us if we can help you in any way.

Office Hours
Monday-Friday 9am to 5pm

Every 1st. Saturday of each month 10am to 2pm 

707-422-9777 or 707-374-4800


PO BOX 847
Rio Vista, CA 94571