This is the Sea of the Sky! The Knight of the Sky and Heaven's Gate

The Straw Hats arrive in an ocean above the clouds. Usopp almost falls out of the Going Merry but is saved at the last minute. The crew is also attacked by a mysterious looking warrior, but is saved by the Knight of the Sky. Finally, they arrive at the border which transports them to the upper realm, Skypiea.