Gulfstream International Airlines is launching service linking Billings Logan International Airport and seven Montana cities, with the first of the new flights to begin on May 1.