Norse Atlantic on June 3 will launch service between Los Angeles International Airport and Athens, Greece, the carrier announced Saturday.