Founded in 1988 as a small travel agency focused on selling cruise vacations, All Aboard Travel quickly grew to include four Florida store-front locations. After their success selling group cruises, the company began building unique cruise packages on specific dates by bundling air, land, transfers and tours for one low price.