Olsen Cruise Lines The Travel Village is an award winning 4th generation family business, established in 1959! We are specialists in all types of cruise holiday deals; including last minute sailings, luxury cruises, small ship cruises & river cruises.