If you're traveling with French Bee from Newark Liberty International Airport, you'll be departing from the French Bee EWR terminal, which is located at Terminal B.