Authorities are investigating a Richmond travel agency that was recently stripped of its business licence.