Sydney Seaplanes, which has flown passengers including singer Ed Sheeran and Pippa Middleton and her husband James Matthews, said it was "deeply shocked" by the "tragic accident".