British Airways Boeing 777-336ER G-STBJ made its first flight from Paine Field today.