The Gunners fly to the United States at lunchtime on Thursday, but will travel without their skipper who stunned club chiefs by turning up at London Colney on Thursday morning and announcing he would spend the day training and that he would not be joining the rest of the squad on the coach to the airport.
Koscielny is in the final year of his contract and wants the club to come to a mutual agreement to terminate his deal.
The retired France global has made a total of 353 appearances for the Gunners, in which he's found the back of the net 27 times. "We hope to resolve this matter and will not be providing any further comment at this time".
The central defender joined Arsenal during the summer of 2010 for a fee of around £10 million.More news: Who Are the Highest-Paid Celebrities?
Bordeaux are understood to have already offered him a lucrative two-year contract with an option of a third.
Koscielny's future is now in doubt ahead of the season opener at Newcastle on August 11 and the situation may leave Arsenal needing to recruit another centre-back in the transfer window.
Unai Emery looks set to be without his captain for the start of the new Premier League season.More news: Washington Launches Probe Into France's Planned Technology Giants Tax
Koscielny didn't come back into the team until mid-December last season due the Achilles injury that ruled him out of the World Cup in Russian Federation a year ago.
The Gunners head to America today for four pre-season friendlies, the first of which will see them take on the Colorado Rapids.
In all, Koscielny has made 353 appearances for the Gunners, scoring 27 goals.More news: Two dozen deaths in tribal violence in Papua New Guinea