Blue Star, an investment firm, completed the acquisition of a majority stake in TravelNet Solutions, a software provider. Financial terms were not disclosed.