Setelah melakukan berbagai jenis usaha, Anniesa Hasibuan dan sang suami Andika Surachman mulai mencoba peruntungan membuka bisnis travel pada tahun 2009. Pasangan suami istri ini membangun bisnis perjalanan umrah yang dikenal dengan nama First Travel.
Saat membangun usahanya, Andika dan Anniesa juga pernah merasakan jatuh bangun mengalami penipuan, termasuk dari karyawannya. Bahkan saat membuat izin CV First Karya Utama, suami Anniesa sampai harus menggadaikan rumah. Uang pinjaman sebesar Rp 50 juta dan berusaha diputar sana-sini oleh Anniesa dan suaminya.
Bangkrut, hidup nomaden berpindah dari satu kontrakan ke kontrakan lain, jarang makan pun pernah mereka alami. Hingga akhirnya bisnis agen perjalanan umrah First Travel, meski masih hitungan tahun mampu meraih sukses.