From A Wiki of Ice and Fire
|Title|| Lord of the Arbor|
Master of Ships
|Book(s)|| A Game of Thrones (Mentioned)|
A Clash of Kings (Appears)
A Storm of Swords (Appears)
A Feast for Crows (Appears)
A Dance with Dragons (Mentioned)
Lord Paxter Redwyne of the Arbor is the Lord of the Arbor and head of House Redwyne. He is married to his cousin Mina Tyrell, the sister of his liege Lord Mace Tyrell. By her he has two sons, Ser Horas and Ser Hobber and a daughter, Desmera.
He is stooped of shoulder, thin, and balding with only a few orange tufts of hair remaining. 
Following the lead of his liege lord, Paxter Redwyne remained loyal to the Targaryens during Robert's Rebellion. During the year-long Siege of Storm's End his fleet blockaded Ser Stannis Baratheon from being resupplied by sea, complementing Lord Mace Tyrell's land forces.  The siege was nearly successful, but the Baratheon garrison was resupplied when the smuggler Davos Seaworth slipped through the Redwyne fleet. Following the defeat of the Targaryens and the deaths of King Aerys II and his heirs, he swore fealty to King Robert Baratheon when Lord Eddard Stark arrived to break the siege.
A Clash of Kings
With his sons held hostage by Cersei Lannister he is the only Tyrell bannerman who does not declare for Renly Baratheon for fear of his sons' lives. However, following Renly's death, Littlefinger suggested they send one of Paxter's sons back to him as a gesture of goodwill. In addition Paxter would not want Stannis Baratheon on the Iron Throne considering Paxter besieged him at Storm's End during the War of the Usurper. He participated in the Battle of the Blackwater, when House Tyrell joined with House Lannister to smash Stannis' army.
A Storm of Swords
At King Joffrey I's wedding, Lord Paxter gave him a scale model of a ship that would be named after the king that was being built on the Arbor. Following the king's assassination, Lord Paxter was called as a witness for the prosecution in the trial of Tyrion Lannister, where told of how he heard Tyrion threaten the king.
A Feast for Crows
Lord Paxter attends the wedding of King Tommen I and Margaery Tyrell.. Later, he is sent to command Tommen's forces at the Siege of Dragonstone, where he intends to take the castle bloodlessly by either starving out the defenders or creating a breach in the walls through mining, forcing the defenders to surrender and reducing Stannis' last stronghold in the south. Queen Cersei later sends Ser Loras Tyrell of the Kingsguard to take command, who leads a reckless storming of the stronghold in an effort to free up the Redwyne fleet to fight the ironborn in The Reach.
A Dance with Dragons
After the arrest of Queen Cersei by the High Sparrow, Lord Paxter is given a seat at the small council and made Master of Ships and Grand Admiral by Ser Kevan Lannister, the new Lord Regent, although he currently remains at Dragonstone.