Which album marked Jaco Pastorius's debut with Weather Report?

Jaco Pastorius made his Weather Report debut on Black Market, released in 1976 on Columbia Records. He appears on two tracks, including his own composition “Barbary Coast.”