Polisi menyelidiki keterlibatan sejumlah selebiriti dalam kasus First Travel. Meskipun demikian beberapa selebriti yang dipanggil polisi membantah telah menggunakan dana First Travel untuk ibadah umrah.