Perjalanan Annisa Travel mulai dibentuk pada tahun 2003, beberapa karyawan setia yang menemani dan konsisten dalam karya Travel Annisa menjadi perusahaan pesaing.