The B15 bus route runs between the Woodhull Medical and Mental Health Center and Flushing Avenue subway station in Bedford–Stuyvesant, and John F. Kennedy International Airport's Terminal 5 in Queens. Alternate buses during rush hours and weekends short turn at Drew Street/Elderts Lane on Linden Boulevard in Spring Creek, at the border with Lindenwood, Queens. The B15 bus route heads south through Bedford–Stuyvesant along Marcus Garvey Boulevard and Lewis Avenue. After crossing Fulton Street, buses use a number of streets through Crown Heights and Ocean Hill, eventually turning south on Ralph Avenue and southeast on East 98th Street. In Brownsville and East New York, buses head east on Hegeman Avenue and New Lots Avenue, then south to Linden Boulevard and merging onto Conduit Avenue after entering Queens. B15 buses then serve several areas of JFK Airport and end at Terminal 5. Between the Brooklyn-Queens border and JFK Airport, B15 buses run non-stop. Between the 1990s and September 2013, the short-turn B15 Spring Creek terminus was a separate branch, directly serving the Brooklyn General Mail Facility via a turnaround loop at the north end of the facility south of Linden Boulevard. The JFK and Postal Facility branches were combined during midday and overnight hours. The loop is still served by terminating and buses, and through service to Wyckoff Heights Medical Center in Bushwick or the Gateway Center in the southern portion of Spring Creek. Originally named after abolitionist Charles Sumner, Sumner Avenue was renamed Marcus Garvey Avenue in 1987, and later Marcus Garvey Boulevard after Pan-Africanism proponent Marcus Garvey.
Beginning in the 1920s many streetcar lines in Brooklyn and the rest of the city began to be replaced by buses, particularly after the unification of the city's three primary transit companies under municipal operations in June 1940. The New Lots Avenue Line was converted to buses in mid-1941, running from the Canarsie Depot at Rockaway Avenue and Hegeman Avenue continuing east along Hegeman Avenue and Linden Boulevard to Atkins Avenue/Berriman Street in East New York. The service was assigned the B10 designation. On July 8, 1947, the B10 was extended to replace Sumner Avenue trolley service. The Sumner route was cut back from Williamsburg Bridge Plaza to its current terminal at Broadway and Sumner Avenue with direct Bedford–Stuyvesant-Red Hook service unreplaced. Sumner trolley service was fully eliminated in 1949. On September 29, 1963, several Brooklyn streets including Sumner Avenue were turned into one-way streets; Sumner Avenue would become southbound only. Northbound B10 buses were rerouted onto Lewis Avenue at this time. By this time, the B10 had been extended east along Linden Boulevard to Drew Street/Elderts Lane in New Lots/Spring Creek, near the Brooklyn-Queens border. This extension had been proposed around 1960 to serve the Cypress Hills and Louis Heaton Pink public housing complexes in New Lots. The bus would serve Brooklyn General Mail Facility in Spring Creek when it opened in 1991. In 1993, the route was extended to its current terminal at John F. Kennedy International Airport's Terminal 4 in Jamaica, Queens. When the route was extended to Kennedy Airport it was redesignated as the B15 to avoid confusion with the, an existing route serving the airport, at the time operated by Green Bus Lines. On April 11, 2004, 24-hour service was added to the B15 between Brooklyn and JFK Airport. At the same time, service to all JFK terminals except Terminal 4 was replaced by a free transfer to the AirTrain JFK. On October 12, 2009, buses on the B15 were equipped with luggage racks, as part of a ten-bus pilot program on airport bus services to improve passenger flow. On May 30, 2012, due to construction at Terminal 4, the B15 started terminating at a new stop at Terminal 5, near the former Terminal 6. On September 8, 2013, B15 buses stopped directly serving the Brooklyn General Mail Facility loop due to low ridership.