我们提供飞行体验
在终于获准雇佣俄罗斯宇航员和租借航空设备后，安德森开始放心地寻找客户。在纽约一个探险家俱乐部的庆典上，他终于遇到了第一批客人—安海斯-布什家族的一名女继承人路特希·霍顿(Lotsie Holton)以及她的儿子和丈夫。三人组在米格战斗机上的兴奋与满足，迅速传遍了整个富人圈，安德森很快有了足够的客源和满期的航班。
迄今，安德森已经用12种以上的飞机平安送出超过2000名客户，包括甲骨文、联邦快递、大众汽车、花旗银行等大公司。战斗机飞行、零重力模拟舱飞行、亚轨道太空飞行等太空商业项目，都通过拥有20名全职人员的阿灵顿办公室预约。
安德森说：“我们提供飞行体验，而非航空公司的定期航程。我们采取批量购买座位的经营模式，包括整体过程的服务，就像现在用联盟号(Soyuz)、Zero-G和米格25所做的一样。” 花费1.9万美元，就可以坐在米格25狐蝠战斗机(Foxbat)的驾驶舱内以超音速2.5倍的速度欣赏黑暗的太空和地球的轮廓；花费7000美元，就可以在俄罗斯宇航员用来进行失重训练的Ilyushin76飞机上感受10次30秒的失重冲击。
对于动辄近百亿美元的太空事业，需要成熟的、能够频繁地反复使用的燃料技术的支持，而这种技术需要建立在公司近百名顾客预付费用的基础上。而安德森目前已经收到来自150个客户的300万美元预订金。
伦敦投资银行的丹麦投资顾问匹维穆(Per Wimmer)已经支付10万美金作为亚轨道飞行的第一批客户：“作为首批客人总会有额外的优惠。如果可以，我明天就想飞。”
“亚轨道”意味着在地球表面62英里的大气层旅行，“轨道”则是地球表面250英里的国际太空站—普通旅行者想到达那个高度至少需要十年，除非是像蒂托和沙特尔沃斯那样的大富豪并搭乘Soyuz飞船。
侥幸遇到丹尼斯·蒂托前，对能否将国际太空站的票卖出去，安德森其实并没什么把握。
安德森曾经在1999年向俄罗斯政府支付10万美金用来研究Soyuz是否能够将旅行者送入太空站。2000年2月，安德森在加州的Wilshire公司试图说服老板丹尼斯·蒂托投资太空探险公司时，这份结论为“完全可能做到”的研究报告刚好送到。安德森回忆：“我们谈了很久，最后蒂托说，‘我想你正从事的是一项伟大事业—一个美好的未来，但我对投资你们公司完全没兴趣。我现在就想进行轨道飞行，你能帮忙吗？’”
“由俄罗斯人将美国旅游者送到国际太空站的主意听起来似乎很荒谬，人们都以为我们在胡说八道！”在和俄罗斯人长达十个月的激烈谈判后，安德森终于完成了最后协议上的七个签名。
蒂托开始到莫斯科的加加林宇航员训练中心为太空飞行做准备。从11点早午餐时间开始，在一杯接一杯的伏特加酒中，经过三小时的讨价还价，微醺的将军突然宣布蒂托体检的时间到了。蒂托弯腰问，“你开玩笑吗？”但军人们毫不犹豫地将他带到院子里的转椅上—基本上就是理发店用的那种转椅。在一名工程师大声的口令中，转椅以每分钟40转的速度旋转了15分钟。当蒂托离开椅子继续他的早午餐时，将军说：“蒂托先生是一个真正的男人，太空飞行完全没问题。”
蒂托成功地起飞并在哈萨克沙漠降落后，安德森陶醉在兴奋和欣慰中，同时也有一些羡慕。他最大的一个愿望就是像蒂托一样。“我会在两或三年后参加一次轨道飞行，我不想连自己出售的东西也没尝试过。”
已经预订航程的顾客之一、43岁的百万富翁理查德·盖瑞特，是一家软件公司的老板。这位太空实验室宇航员欧文·盖瑞特的儿子说：“我到过南极，也看过大海深处的泰坦尼克号，现在只剩一个方向—太空。”
2005年2月，太空探险公司与香港太空旅行有限公司(HKST)在中国深圳签约，深圳的一位姓蒋的先生支付100万人民币，预计将在2006年成为太空旅程的首位中国游客。
